先梳理一下線性表的疑問：
線性表是什麼？
線性表能做什麼？或是 哪些地方用到了線性表？
一.線性表是什麼？
先來看看定義：
線性表是一種最簡單，最基本，也是最常用的一種線性結構（線性結構的特點是資料元素之間存在一種線性關係）。它有順序結構儲存和鏈式結構儲存，它的主要基本操作有插入、刪除和查詢等。如果概念有點模糊不清的話,其實我們經常寫的陣列就像是線性表,當我們寫陣列的時候我們就是在用線性表
線性表能做什麼？
線性表
（linear list）是由n（n≥0）個資料元素（結點）a[0]，a[1]，a[2]…，a[n-1]組成的有限序列而已。
哪些地方用到了線性表順序儲存很常見的就是陣列,但鏈式儲存我們很少直接使用的.
資料結構 線性表演算法
1.線性表 線性表是n個具有相同特性的資料元素的有限序列。線性表的主要儲存結構 順序儲存結構 順序表 鏈式儲存結構 鍊錶 2.順序儲存 儲存空間連續，用一組連續的儲存單元依次存放資料元素 即邏輯上相鄰的元素，其物理位置也相鄰。優點 隨機訪問 缺點 插入刪除結點困難 擴充套件不靈活 3.鏈式儲存 儲存...
資料結構與演算法 線性表
概念 一種資料結構，每個結點最多只有乙個前驅結點和乙個後繼結點 類別 順序表 定長 鍊錶 變長 棧 棧頂刪除 彈棧 棧頂插入 壓棧 後進先出 lifo 佇列 隊頭刪除 出隊 隊尾插入 入隊 先進先出 fifo 線性表的抽象資料型別定義 c 1.template2.class list 棧的抽象資料型...
資料結構與演算法 線性表
n維向量 x1，x2，xn 是乙個長度為n的線性表 英文小寫字母表 a，b，c，z 是乙個長度為26的線性表 一年中的四個季節 春，夏，秋，冬 是乙個長度為4的線性表 矩陣是乙個比較複雜的線性表 學生情況登記表是乙個複雜的線性表 由若干資料項組成的資料元素稱為記錄 由多個記錄構成的線性表又稱為檔案 ...