填空題設(shè)輸入元素的順序?yàn)?、2、3、4、5，要在棧S的輸出端得到43521，則應(yīng)進(jìn)行棧的基本運(yùn)算表示應(yīng)為：push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。
您可能感興趣的試卷
你可能感興趣的試題
4.單項(xiàng)選擇題鏈棧與順序棧相比有一個(gè)明顯的優(yōu)點(diǎn)，即（）
A.插入操作更加方便
B.通常不會(huì)出現(xiàn)棧滿的情況
C.不會(huì)出現(xiàn)?？盏那闆r
D.刪除操作更加方便
5.單項(xiàng)選擇題如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)（）
A.必須判別棧是否滿
B.判別棧元素的類型
C.必須判別棧是否空
D.對(duì)棧不作任何判別
最新試題
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：?jiǎn)雾?xiàng)選擇題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
題型：?jiǎn)雾?xiàng)選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為（）
題型：?jiǎn)雾?xiàng)選擇題