線性表、順序存儲、鏈式存儲的關係

什麼是線性表： 線性表是由n（n≥0）個數據元素（結點）a[0]，a[1]，a[2]…，a[n-1]組成的有限序列。 線性表是一種邏輯結構 順序存儲和鏈式存儲是存儲結構 順序表和鏈表兩者比較： 1、順序表可以順序存取/隨機存取，鏈表只能順序存取 2、順序表存儲內容在物理儲存地址上也相鄰，鏈表通過指針指向，故鏈表不一定 3、順序表存取速度慢，查詢速度快；鏈表存取速度快，查詢速度慢。

>>阅读原文<<