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

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

【資料圖】

2、進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。

3、隊列中沒有元素時，稱為空隊列。

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

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

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

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

8、 棧也稱為先進后出表。

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

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

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

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

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

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

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

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

17、在計算機科學中，二叉樹是每個結(jié)點最多有兩個子樹的有序樹。

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

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

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

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

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

關(guān)鍵詞：