-
數(shù)據(jù)結(jié)構(gòu)：一群數(shù)據(jù)和數(shù)據(jù)之間的關(guān)系查看全部
-
隊(duì)列的特點(diǎn)： FIFO: First In First Out查看全部
-
隊(duì)列是先進(jìn)先出查看全部
-
數(shù)據(jù)結(jié)構(gòu)是一群數(shù)據(jù)與數(shù)據(jù)之間的關(guān)系查看全部
-
隊(duì)列函數(shù)查看全部
-
判斷隊(duì)列是否為滿的條件是：隊(duì)列的長度是否等于隊(duì)列的容量 開始是對尾和對頭是指想同一個(gè)位置的，沒插入一個(gè)元素，對尾后移一個(gè)位置查看全部
-
隊(duì)列是從隊(duì)尾差元素的，插入元素是，首先判斷環(huán)形隊(duì)列是否還有位置！ 當(dāng)從隊(duì)列中去一個(gè)元素時(shí)，應(yīng)該是從隊(duì)頭開始取 的查看全部
-
隊(duì)列：先進(jìn)先出查看全部
-
數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的集合和數(shù)據(jù)之間的關(guān)系查看全部
-
此處 將int改為Customer會出現(xiàn)報(bào)錯(cuò)：沒有合適的默認(rèn)構(gòu)造函數(shù)可用。 將Custome的構(gòu)造函數(shù) 附初始值Customer(string name="",int age=0);查看全部
-
數(shù)據(jù)結(jié)構(gòu)就是講數(shù)據(jù)的集合和數(shù)據(jù)之間的關(guān)系查看全部
-
一、已知二叉樹的前序序列和中序序列，求解樹。 1、確定樹的根節(jié)點(diǎn)。樹根是當(dāng)前樹中所有元素在前序遍歷中最先出現(xiàn)的元素。 2、求解樹的子樹。找出根節(jié)點(diǎn)在中序遍歷中的位置，根左邊的所有元素就是左子樹，根右邊的所有元素就是右子樹。若根節(jié)點(diǎn)左邊或右邊為空，則該方向子樹為空；若根節(jié)點(diǎn)左邊和右邊都為空，則根節(jié)點(diǎn)已經(jīng)為葉子節(jié)點(diǎn)。 3、遞歸求解樹。將左子樹和右子樹分別看成一棵二叉樹，重復(fù)1、2、3步，直到所有的節(jié)點(diǎn)完成定位。 二、已知二叉樹的后序序列和中序序列，求解樹。 1、確定樹的根。樹根是當(dāng)前樹中所有元素在后序遍歷中最后出現(xiàn)的元素。 2、求解樹的子樹。找出根節(jié)點(diǎn)在中序遍歷中的位置，根左邊的所有元素就是左子樹，根右邊的所有元素就是右子樹。若根節(jié)點(diǎn)左邊或右邊為空，則該方向子樹為空；若根節(jié)點(diǎn)左邊和右邊都為空，則根節(jié)點(diǎn)已經(jīng)為葉子節(jié)點(diǎn)。 3、遞歸求解樹。將左子樹和右子樹分別看成一棵二叉樹，重復(fù)1、2、3步，直到所有的節(jié)點(diǎn)完成定位。 舉例說明：根據(jù)已知求解二叉樹 中序序列 HLDBEKAFCG 后序序列 LHDKEBFGCA 1、在后序序列LHDKEBFGCA中最后出現(xiàn)的元素為A，HLDBEK|A|FCG 2、在后序序列LHDKEB中最后出現(xiàn)的元素為B，HLD|B|EK|A|FCG 3、在后序序列LHD中最后出現(xiàn)的元素為D，HL|D|B|EK|A|FCG 4、在后序序列LH中最后出現(xiàn)的元素為H，H|L|D|B|EK|A|FCG 5、在后序序列KE中最后出現(xiàn)的元素為E，H|L|D|B|E|K|A|FCG 5、在后序序列FGC中最后出現(xiàn)的元素為C，H|L|D|B|E|K|A|F|C|G 6、所有元素都已經(jīng)定位，二叉樹求解完成。 A查看全部
-
隊(duì)列（first in first out）的特點(diǎn)：先入先出 按形式分：普通隊(duì)列、環(huán)式隊(duì)列 普通隊(duì)列的缺點(diǎn)：1.內(nèi)存空間利用率不高2.處理效率底，速度慢 環(huán)式隊(duì)列優(yōu)點(diǎn)：高效查看全部
-
截個(gè)圖保留下查看全部
-
創(chuàng)建隊(duì)列類查看全部
舉報(bào)
0/150
提交
取消