線性表可以看作一種有序元素的集合，目的在於表示列表中相鄰兩元素之間的關係。
注意以下幾點：
有序表可以看作是空集合，或者可以寫成（a1,,a2,a3,……）
存在唯一的第乙個元素a1和唯一的最後乙個元素an
除了第乙個元素a1以外，每乙個元素都有唯一的先行者
除了最後乙個元素an外，每乙個元素都有唯一的後繼者
典型應用如：
1、c/c++中的陣列或字串結構，在計算機中屬於記憶體中的靜態資料結構，特性是使用連續的儲存空間來儲存。
2、鍊錶結構：多半以指標變數型別來實現線性表的資料結構。特點是鍊錶節點的記憶體分配在執行時才會發生，所以不需要事先宣告，為「動態記憶體分配」
陣列
線性表部分知識點小結
前不久結束 資料結構與演算法 的網路課堂學習，我根據課堂學習的知識點與課後查詢資料拓展知識點寫了一篇線性表的部分知識小結，如下 線性表的定義 線性表 linear list 是資料結構的一種，乙個線性表是n個具有相同特性的資料元素的有限序列。資料元素是乙個抽象的符號，其具體含義在不同的情況下一般不同...
線性表知識點
具有相同 每個元素所佔空間一樣大 資料型別的n個資料元素的有限序列，n為表長，當n 0為空表 ai i為位序 a1 表頭，an表尾 直接前驅 直接後繼 初始化 分配記憶體空間 銷毀 釋放記憶體空間 插入 指定位置插入指定元素，注意！儲存空間是否滿，插入元素要跟前後相鄰 刪除 刪除指定並用e返回被刪除...
線性表知識小結
一 順序表元素的插入 順序表的插入有兩種儲存方式，一種是順序表的形式，一種是鍊錶的形式。順序表的特點是它的元素按順序存放位址連續的儲存單元裡。想要把元素插入順序表的某乙個單元裡面，首先就要把想要插入的這個元素單元格的後面的所有的元素往後移，往後移的過程是從最後乙個元素開始往後移，接著前面所有需要移的...