擴展數據:
線性表是最基本、最簡單、最常用的數據結構。線性表是壹種數據結構，線性表是具有相同特征的n個數據元素的有限序列。
線性表中數據元素之間的關系是壹對壹的，即除了第壹個和最後壹個數據元素外，其他所有數據元素都是首尾相連的（註意這句話只適用於大多數線性表，而不是所有的線性表）。例如，循環鏈表在邏輯層也是壹個線性表。
線性表主要用順序或鏈來表示。在實際應用中，經常以堆棧、隊列和字符串等特殊形式使用。
順序表示是指通過使用壹組具有連續地址的存儲單元來存儲線性表的數據元素，從而實現線性表的順序存儲結構或順序映射。它使用“物理鄰近性”來表示線性表中數據元素之間的邏輯關系，並且可以隨機訪問表中的任何元素。
鏈式表示是指鏈式存儲結構，其中使用壹組任意存儲單元來存儲線性表中的數據元素。其存儲單元可以是連續的或不連續的。當表示數據元素之間的邏輯關系時，除了存儲其自身的信息外，還需要存儲壹條指示其直接繼承的消息。
這兩條信息構成了數據元素的存儲映像，稱為節點。它包括兩個領域；存儲數據元素信息的域稱為數據域；存儲緊接其後的存儲位置的字段稱為指針字段。存儲在指針字段中的信息稱為指針或鏈。
時間排序表、排序表和頻率排序表都可以看作是線性表的推廣。如果節點之間的關系是根據節點到達該結構時的時間順序確定的，則這樣的線性結構稱為時間有序表。
例如，壹長串汽車在紅燈時停下來，第壹個到達頭部節點，最後壹個到達尾部節點；離開時，第壹輛車先離開，最後壹輛車最後離開。這些車組成壹個隊列，這實際上是壹個序時表。