資料結構--線性表筆記
阿新 • • 發佈:2018-11-24
一 、線性表的定義 :零個或多個數據元素的
二、線性表的抽象資料型別
三、線性表的順序儲存結構
1、資料長度和線性表長度的區別
一)、順序儲存結構的插入與刪除
1、插入操作
2、刪除操作
3、分析插入和刪除的時間複雜度
根據前面的時間複雜度的推導得知,平均複雜度還是O(n)
線性表順序儲存結構查詢快,增刪慢的原因
4.線性表順序儲存結構的優缺點
四、線性表的鏈式儲存結構
1.、線性表的鏈式儲存結構定義
2、頭指標和頭結點的異同
3、指標的指向解讀
五、單鏈表的讀取
1、單鏈表的插入
2、單鏈表的刪除
3、單鏈表結構與順序儲存結構優缺點
六、迴圈列表
改進
1、兩個迴圈表連線
七、雙向連結串列
1、插入操作
2、刪除
總結回顧