線性表順序儲存結構：用陣列（連續存放的）來儲存的線性表就是順序表；
線性表鏈式儲存結構: 儲存在鍊錶上:單鏈表，雙鏈表，迴圈鍊錶.
棧和佇列：只是屬於邏輯上的概念，實際中不存在，僅僅是一種思想，一種理念；棧和佇列的實現可以用順序儲存結構或鏈式儲存結構。
當線性表需要頻繁查詢，較少插入和刪除時，宜採用順序儲存結構。若需要頻繁插入和刪除，宜採用單鏈表
當線性表的元素個數變化較大或不確定時，最好用單鏈表，這樣不需要考慮儲存空間大小問題。當事先知道線性表的大小長度，用順序儲存結構效率會高一些。
線性表、包括順序表和煉表 順序表裡面元素的位址是連續的， 鍊錶裡面節點的位址不是連續的，是通過指標連起來的。
線性表 1：元素個數有限 2：元素型別相同 3：邏輯上元素有先後次序 4：僅討論元素間的邏輯關係
線性表是邏輯結構，順序表和煉表是儲存結構
線性表和鍊錶
線性表在python中有元組 列表 集合以及字典，非線性表目前介紹鍊錶。名稱 儲存型別 是否可變 是否有序 儲存是否可重複 列表1.使用中括號括起來 如 list 1,2,3,4 2.可以儲存任何型別 3.可以儲存不同型別的資料 不建議 可以增 刪 改 查 是 是 元組1.使用小括號括起來 如 tu...
線性表 鍊錶
線性表的adt list.h 線性表的c 抽象類宣告 templateclass list 單鏈表節點的定義 link.h 單鏈表節點類的定義 template class link link link nextval null 鍊錶的實現宣告 成員函式的是實現 鍊錶的實現宣告 include st...
線性表 鍊錶
include include typedef int elemtype typedef struct node lnode,linklist linklist createlinklist1 頭插法 linklist createlinklist2 尾插法 void lengthlinklist ...