資料結構鍊錶的基本內容1

簡單來說資料結構就是資料按照某種結構進行儲存。

其中線性表分為：鍊錶和順序表。 鍊錶：記憶體不一定連續（有可分為單鏈表、雙向鍊錶和迴圈鍊錶），順序鍊錶：記憶體是連續的。

1. 新增元素 ：

insert/push_back/push_front等。

2.刪除元素：clear/erase/pop_back/pop_front/remove/remove_if等。

3.訪問元素：back/front/begin/end/rbegin/rend等。

4. 鍊錶定義的格式：

list《資料型別》  物件名；

listintlist;

for(int i=0;i<10;i++)

intlist.pop_back();

intlist.front();

其格式：

資料型別::iterator  物件名

list::iterator  itlist = intlist.begin();

for(itlist=intlist.begin();itlist!=intlist.end();itlist++)

鍊錶的基本內容和基本應用

所謂鍊錶，就是相當於用鏈式結構儲存資料，這也是我在書上看的，把自己的理解記錄下來把，它是一種操作相對靈活的資料結構，雖然有時候陣列也能完成相應效果，但是不如它方便，下面我們就來介紹一下。申請陣列在計算機中的儲存一般都是連續的，但是鍊錶一般都不連續，這就像需要用到指標來將它串聯起來，因此鍊錶分為兩個域...

基本資料結構 鍊錶

鍊錶 鍊錶與陣列的區別是鍊錶中的元素順序是有各物件中的指標決定的，相鄰元素之間在物理記憶體上不一定相鄰。採用鍊錶可以靈活地表示動態集合。鍊錶有單鏈表和雙鏈表及迴圈鍊錶。書中著重介紹了雙鏈表的概念及操作，雙鏈表l的每乙個元素是乙個物件，每個物件包含乙個關鍵字和兩個指標 next和prev。鍊錶的操作包...

基本資料結構 鍊錶

談到鍊錶之前，先說一下線性表。線性表是最基本 最簡單 也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係，即除了第乙個和最後乙個資料元素之外，其它資料元素都是首尾相接的。線性表有兩種儲存方式，一種是順序儲存結構，另一種是鏈式儲存結構。順序儲存結構就是兩個相鄰的元素在記憶體中也是相鄰的...