前不久結束《資料結構與演算法》的網路課堂學習，我根據課堂學習的知識點與課後查詢資料拓展知識點寫了一篇線性表的部分知識小結，如下:
◇線性表的定義：
·線性表 （linear list）是資料結構的一種，乙個線性表是n個具有相同特性的資料元素的有限序列。資料元素是乙個抽象的符號，其具體含義在不同的情況下一般不同。
·在稍複雜的線性表中，乙個資料元素可由多個資料項（item）組成，此種情況下常把資料元素稱為記錄
（record），含有大量記錄的線性表又稱檔案 （file）。
·線性表的相鄰元素之間存在著序偶關係
◇線性表的特徵：
·集合中必存在唯一的乙個第一元素。
·集合中必存在唯一的乙個最後元素 。
·除最後乙個元素之外，均有唯一的後繼。
·除第乙個元素之外，均有唯一的前驅。
◇線性表的基本運算：
·求表長——求線性表中元素的個數。
·遍歷——從左到右（或從右到左）掃瞄（或讀取）表中的各元素。
·按編號查詢——找出表中第i個元素。
·按特徵查詢——按某個特定值查詢線性表。
·插入——在第i個位置上（即原第i個元素前）插入一新元素。
·刪除——刪除原表中的第i個元素。
·排序——按元素某特徵值的遞增（或遞減）排序，重排表中各元素。
◇線性表的儲存方式：順序儲存結構和鏈式儲存結構
◇線性表的順序儲存結構：
·順序表的插入：插入資料元素方法insert(int i,object x)
public void insert(int i, object x)throws exception
listarrary[i]=x;
size++;
}
public object delete(int i)throws exceptionpublic object delete(int i)throws exception線性表知識點小結
線性表可以看作一種有序元素的集合，目的在於表示列表中相鄰兩元素之間的關係。注意以下幾點 有序表可以看作是空集合，或者可以寫成 a1,a2,a3,存在唯一的第乙個元素a1和唯一的最後乙個元素an 除了第乙個元素a1以外，每乙個元素都有唯一的先行者 除了最後乙個元素an外，每乙個元素都有唯一的後繼者 典...
線性表知識點
具有相同 每個元素所佔空間一樣大 資料型別的n個資料元素的有限序列，n為表長，當n 0為空表 ai i為位序 a1 表頭，an表尾 直接前驅 直接後繼 初始化 分配記憶體空間 銷毀 釋放記憶體空間 插入 指定位置插入指定元素，注意！儲存空間是否滿，插入元素要跟前後相鄰 刪除 刪除指定並用e返回被刪除...
線性表知識小結
一 順序表元素的插入 順序表的插入有兩種儲存方式，一種是順序表的形式，一種是鍊錶的形式。順序表的特點是它的元素按順序存放位址連續的儲存單元裡。想要把元素插入順序表的某乙個單元裡面，首先就要把想要插入的這個元素單元格的後面的所有的元素往後移，往後移的過程是從最後乙個元素開始往後移，接著前面所有需要移的...