一、常用的數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)分為8類(lèi)有：數(shù)組、棧、隊(duì)列、鏈表、樹(shù)、散列表、堆、圖。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在著一種或多種關(guān)系的數(shù)據(jù)元素的集合和該集合中數(shù)據(jù)元素之間的關(guān)系組成 。?

1、數(shù)組

數(shù)組是可以再內(nèi)存中連續(xù)存儲(chǔ)多個(gè)元素的結(jié)構(gòu)，在內(nèi)存中的分配也是連續(xù)的，數(shù)組中的元素通過(guò)數(shù)組下標(biāo)進(jìn)行訪問(wèn)，數(shù)組下標(biāo)從0開(kāi)始。例如下面這段代碼就是將數(shù)組的名列前茅個(gè)元素賦值為 1。

2、棧

棧是一種特殊的線性表，僅能在線性表的一端操作，棧頂允許操作，棧底不允許操作。 棧的特點(diǎn)是：先進(jìn)后出，或者說(shuō)是后進(jìn)先出，從棧頂放入元素的操作叫入棧，取出元素叫出棧。??

3、隊(duì)列

隊(duì)列與棧一樣，也是一種線性表，不同的是，隊(duì)列可以在一端添加元素，在另一端取出元素，也就是：先進(jìn)先出。從一端放入元素的操作稱(chēng)為入隊(duì)，取出元素為出隊(duì)。

4、鏈表

鏈表是物理存儲(chǔ)單元上非連續(xù)的、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過(guò)鏈表的指針地址實(shí)現(xiàn)，每個(gè)元素包含兩個(gè)結(jié)點(diǎn)，一個(gè)是存儲(chǔ)元素的數(shù)據(jù)域 (內(nèi)存空間)，另一個(gè)是指向下一個(gè)結(jié)點(diǎn)地址的指針域。根據(jù)指針的指向，鏈表能形成不同的結(jié)構(gòu)，例如單鏈表，雙向鏈表，循環(huán)鏈表等。?

5、樹(shù)

樹(shù)是一種數(shù)據(jù)結(jié)構(gòu)，它是由n（n>=1）個(gè)有限節(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合。把它叫做 “樹(shù)” 是因?yàn)樗雌饋?lái)像一棵倒掛的樹(shù)，也就是說(shuō)它是根朝上，而葉朝下的。

6、散列表

散列表，也叫哈希表，是根據(jù)關(guān)鍵碼和值 (key和value) 直接進(jìn)行訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)，通過(guò)key和value來(lái)映射到集合中的一個(gè)位置，這樣就可以很快找到集合中的對(duì)應(yīng)元素。

7、堆

堆是一種比較特殊的數(shù)據(jù)結(jié)構(gòu)，可以被看做一棵樹(shù)的數(shù)組對(duì)象，具有以下的性質(zhì)：堆中某個(gè)節(jié)點(diǎn)的值總是不大于或不小于其父節(jié)點(diǎn)的值；堆總是一棵完全二叉樹(shù)。將根節(jié)點(diǎn)最大的堆叫做最大堆或大根堆，根節(jié)點(diǎn)最小的堆叫做最小堆或小根堆。常見(jiàn)的堆有二叉堆、斐波那契堆等。

8、圖

圖是由結(jié)點(diǎn)的有窮集合V和邊的集合E組成。其中，為了與樹(shù)形結(jié)構(gòu)加以區(qū)別，在圖結(jié)構(gòu)中常常將結(jié)點(diǎn)稱(chēng)為頂點(diǎn)，邊是頂點(diǎn)的有序偶對(duì)，若兩個(gè)頂點(diǎn)之間存在一條邊，就表示這兩個(gè)頂點(diǎn)具有相鄰關(guān)系。

延伸閱讀：

二、數(shù)據(jù)元素的機(jī)內(nèi)表示

數(shù)據(jù)元素的機(jī)內(nèi)表示(映像方法)： 用二進(jìn)制位(bit)的位串表示數(shù)據(jù)元素。通常稱(chēng)這種位串為節(jié)點(diǎn)(node)。當(dāng)數(shù)據(jù)元素有若干個(gè)數(shù)據(jù)項(xiàng)組成時(shí)，位串中與個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)的子位串稱(chēng)為數(shù)據(jù)域(data field)。因此，節(jié)點(diǎn)是數(shù)據(jù)元素的機(jī)內(nèi)表示(或機(jī)內(nèi)映像)。