串列_(抽象資料型別)

在計算機科學中 ， 串列  或序列  ， 是一種抽象數據類型 ， 一種有限的有序值的集合 ， 其中每個值可以出現多次 。 列表的一個實例是在計算機中用來表現出數學上有限 - { 序列 } - 的概念 ； 列表的無限類似是流 。 列表是容器的一個基本例子 ， 因爲它們包含其他值 。 在串列中的每個值 ( value ) ， 稱爲項目 （ item ） 、 條目 （ entry ） 或元素 （ element ） ； 如果相同的值出現多次 ， 每一次出現都認爲是分立的一個項目 。 列表和數組區別在列表只允許順序訪問 ， 而數組允許隨機訪問 。 在數據結構中 ， 也使用這個名稱 ， 表示實作出串列的數據結構 ， 尤指鏈表 （ linked list ） 。 所謂靜態列表結構只允許對值的審查和枚舉 。 一個可變對象或動態列表在其生存週期內允許條目被插入 、 替換或刪除 。 許多編程語言支持列表數據類型 ， 針對列表和列表運算有特定的語法和邏輯 。 通常可以通過寫入序列中的元素來建立列表 。 元素用逗號 、 分號或空格分開 ， 位於一對括號 內部 。