國二c語言難嗎，國二C語言很多人還不知道，現(xiàn)在讓我們一起來看看吧！

1、棧是先進(jìn)后出隊(duì)列是先進(jìn)先出隊(duì)列是一種特殊的線性表，它只允許在表的前端（front）進(jìn)行刪除操作，而在表的后端（rear）進(jìn)行插入操作。

【資料圖】

2、進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。

3、隊(duì)列中沒有元素時(shí)，稱為空隊(duì)列。

4、在隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)中，最先插入的元素將是最先被刪除的元素；反之最后插入的元素將最后被刪除的元素，因此隊(duì)列又稱為“先進(jìn)先出”（FIFO—first in first out）的線性表。

5、 棧是允許在同一端進(jìn)行插入和刪除操作的特殊線性表。

6、允許進(jìn)行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動(dòng)；棧中元素個(gè)數(shù)為零時(shí)稱為空棧。

7、插入一般稱為進(jìn)棧（PUSH），刪除則稱為退棧（POP）。

8、 棧也稱為先進(jìn)后出表。

9、 雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個(gè)數(shù)據(jù)結(jié)點(diǎn)中都有兩個(gè)指針，分別指向直接后繼和直接前驅(qū)。

10、所以，從雙向鏈表中的任意一個(gè)結(jié)點(diǎn)開始，都可以很方便地訪問它的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)。

11、一般我們都構(gòu)造雙向循環(huán)鏈表。

12、二叉樹在圖論中是這樣定義的：二叉樹是一個(gè)連通的無環(huán)圖，并且每一個(gè)頂點(diǎn)的度不大于2。

13、有根二叉樹還要滿足根結(jié)點(diǎn)的度不大于2。

14、有了根結(jié)點(diǎn)之后，每個(gè)頂點(diǎn)定義了唯一的父結(jié)點(diǎn)，和最多2個(gè)子結(jié)點(diǎn)。

15、然而，沒有足夠的信息來區(qū)分左結(jié)點(diǎn)和右結(jié)點(diǎn)。

16、如果不考慮連通性，允許圖中有多個(gè)連通分量，這樣的結(jié)構(gòu)叫做森林。

17、在計(jì)算機(jī)科學(xué)中，二叉樹是每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹的有序樹。

18、通常子樹的根被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。

19、二叉樹常被用作二叉查找樹和二叉堆。

20、二叉樹的每個(gè)結(jié)點(diǎn)至多只有二棵子樹(不存在度大于2的結(jié)點(diǎn))，二叉樹的子樹有左右之分，次序不能顛倒。

21、二叉樹的第i層至多有2的 i 次方個(gè)結(jié)點(diǎn)；深度為k的二叉樹至多有2^(k) -1個(gè)結(jié)點(diǎn)；對(duì)任何一棵二叉樹T，如果其終端結(jié)點(diǎn)數(shù)(即葉子結(jié)點(diǎn)數(shù))為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則n0 = n2 + 1。

本文到此結(jié)束，希望對(duì)大家有所幫助。

關(guān)鍵詞：