線性表的定義
線性表是具有相同特性的資料元素的乙個有限序列。
線性表的特性
1 有窮性：乙個線性表中的元素個數是有限的。
2 一致性：乙個線性表中的所有元素的性質相同。從實現的角度看，所有元素具有相同的資料型別。
3 序列性
線性表的順序儲存結構
線性表的順序儲存結構簡稱為順序表。
順序表的基本運算
1 初始化線性表 2 銷毀線性表 3 判斷線性表是為空表。
4 求線性表的長度 5 輸出線性表 6 求線性表中的某個資料元素值 7 按元素值查詢 8 插入資料元素 9 刪除資料元素
線性表的鏈式儲存結構
線性表的鏈式儲存結構稱為鍊錶。
鍊錶一般都採用頭結點的鍊錶，新增頭結點的優點。
（1）單鏈表中首結點的插入和刪除操作與其他結點一致，無需進行特殊處理。
（2）無論單鏈表是否為空都有乙個頭結點，因此統一了空表與非空表的處理過程。
建立單鏈表常用的方式為頭插法和尾插法。
雙鏈表 迴圈鍊錶等等。
資料結構 第二章 線性表
線性表 是具有相同型別的n n 0 個元素的有限序列，其中n為表長，當n 0時，該錶為空表。線性表的特點 線性表的九種基本操作 initlist l 初始化表。構造乙個空的線性表。destroylist l 銷毀操作。銷毀線性表，並釋放線性表l所占用的記憶體空間。locateelem l,e 按值查...
資料結構 第二章 線性表
線性表 順序儲存 鏈式儲存 順序表單鍊錶 雙鏈表迴圈鍊錶 靜態鍊錶 陣列指標實現 借助陣列實現 定義 線性表是具有相同資料型別的n n 0 個資料元素的有限序列，其中n為表長，當n 0時該線性表是乙個空表。特點 1 個數有限 2 表中元素具有邏輯上的順序性。3 表中元素都是資料元素，每個元素都是單個...
資料結構 第二章 線性表
資料結構 第二章 線性表 模板 引數化的多型 引數化多型性 講程式所處理的物件型別引數化，使一段 可用於處理多種不同型別的物件 採用模板程式設計 提供 共享機制 邏輯功能相同，資料型別不同 定義格式 template 尖括號內又稱模板形參表 返回值型別 函式名 參數列 如果變數被引數化，則返回值型別...