學(xué)了3周的數(shù)據(jù)結(jié)構(gòu)了，理智告訴我，我應(yīng)該總結(jié)一番（因為再不總結(jié)，我估計我要去劃水了。。。）

此處呵呵

先上圖

Paste_Image.png

數(shù)據(jù)結(jié)構(gòu)一.png

Paste_Image.png

然后來講講最近令我非常頭疼的方面——順序表和鏈表的區(qū)別

Paste_Image.png

 1.順序表

順序表：在計算機內(nèi)存中以數(shù)組的形式保存的線性表，是指用一組地址連續(xù)的存儲單元以次存儲元素的線性結(jié)構(gòu)

特點：
（1）各個表項的邏輯順序與其存儲的物理順序一致，即第 i 個表項存儲于第 i 個物理位置（1 < i < n）
（2）對順序表中的所有表項，即可以進行順序的訪問，也可以隨機的訪問，也就是說，既可以從表的第一個表項開始逐個訪問表項。也可以按照表項的序號（下標）直接的訪問。
（3）無需為表示結(jié)點間的邏輯關(guān)系而增加額外的存儲空間，存儲利用率提高

2.鏈表

鏈表：
（1）一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu)
（2）數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。
（3）鏈表由一系列結(jié)點（鏈表中每一個元素稱為結(jié)點）組成，結(jié)點可以在運行時動態(tài)生成。
（4）每個結(jié)點包括兩個部分：一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域，另一個是存儲下一個結(jié)點地址的指針域。

特點：
（1）可以方便的進行擴充
（2）可以方便的刪除和插入

鏈表面試題（1）----順序表和鏈表的區(qū)別及其優(yōu)缺點

Paste_Image.png

就這樣啦~