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

數(shù)據(jù)結(jié)構(gòu)分為8類有：數(shù)組、棧、隊(duì)列、鏈表、樹、散列表、堆、圖。數(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ù)組中的元素通過數(shù)組下標(biāo)進(jìn)行訪問，數(shù)組下標(biāo)從0開始。例如下面這段代碼就是將數(shù)組的名列前茅個(gè)元素賦值為 1。

2、棧

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

3、隊(duì)列

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

4、鏈表

鏈表是物理存儲(chǔ)單元上非連續(xù)的、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表的指針地址實(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ù)據(jù)結(jié)構(gòu)，它是由n（n>=1）個(gè)有限節(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合。把它叫做 “樹” 是因?yàn)樗雌饋硐褚豢玫箳斓臉?，也就是說它是根朝上，而葉朝下的。

6、散列表

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

7、堆

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

8、圖

圖是由結(jié)點(diǎn)的有窮集合V和邊的集合E組成。其中，為了與樹形結(jié)構(gòu)加以區(qū)別，在圖結(jié)構(gòu)中常常將結(jié)點(diǎn)稱為頂點(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ù)元素。通常稱這種位串為節(jié)點(diǎn)(node)。當(dāng)數(shù)據(jù)元素有若干個(gè)數(shù)據(jù)項(xiàng)組成時(shí)，位串中與個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)的子位串稱為數(shù)據(jù)域(data field)。因此，節(jié)點(diǎn)是數(shù)據(jù)元素的機(jī)內(nèi)表示(或機(jī)內(nèi)映像)。