數(shù)據(jù)結(jié)構(gòu)第3章棧和隊(duì)列自測(cè)卷答案-文庫(kù)吧資料
2025-06-28 17:06本頁(yè)面
【正文】 )’ ) /*遇到’)’ ，若棧頂是‘(‘，則繼續(xù)處理，否則以不配對(duì)返回*/ if(st[top]= =‘(‘ ) top。 tag){if (exp[i]= = ‘(‘||exp[i]= =’[‘||exp[i]= =’{‘） /*遇到‘(‘、’[‘或’{‘，則將其入棧*/{top++。while (i=m0 amp。int top=0, i=1。int tag。當(dāng)整個(gè)算術(shù)表達(dá)式檢查完畢時(shí)，若棧為空表示括號(hào)正確配對(duì)，否則不配對(duì)。至少要寫出思路）1. 假設(shè)一個(gè)算術(shù)表達(dá)式中包含圓括弧、方括弧和花括弧三種類型的括弧，編寫一個(gè)判別表達(dá)式中括弧是否正確配對(duì)的函數(shù)correct(exp,tag)；其中：exp為字符串類型的變量（可理解為每個(gè)字符占用一個(gè)數(shù)組元素），表示被判別的表達(dá)式，tag為布爾型變量。 }}答：該算法的功能是：利用堆棧做輔助，將隊(duì)列中的數(shù)據(jù)元素進(jìn)行逆置。while(!StackEmpty(S)){ Pop(S,d)。 Push(S,d)。InitStack(S)。Q){Stack S。4. 簡(jiǎn)述以下算法的功能（棧和隊(duì)列的元素類型均為int）。Printf(x)。printf(y)。 EnQueue (Q,’a’)。 EnQueue (Q,x)。 EnQueue (Q, y)。EnQueue (Q,’h’)。Char x=’e’。void main( ){Queue Q。}答：輸出為“stack”。 }。while(!StackEmpty(S)){ Pop(S,y)。Pop(S,x)。 Push(S,’t’)。 Push(S,y)。Push(S,x)。X=’c’。Char x,y。至少要寫出思路）1. 按照四則運(yùn)算加、減、乘、除和冪運(yùn)算（↑）優(yōu)先關(guān)系的慣例，并仿照教材例32的格式，畫出對(duì)下列算術(shù)表達(dá)式求值時(shí)操作數(shù)棧和運(yùn)算符棧的變化過(guò)程：A－BC/D+E↑F答：2. 寫出下列程序段的輸出結(jié)果（棧的元素類型SElem Type為char）。判斷循環(huán)隊(duì)列隊(duì)空標(biāo)志是： f=rear 隊(duì)滿標(biāo)志是：f=(r+1)%N（序號(hào)從0到39），現(xiàn)經(jīng)過(guò)一系列的入隊(duì)和出隊(duì)運(yùn)算后，有① front=11，rear=19。③ 使用一個(gè)計(jì)數(shù)器記錄隊(duì)列中元素個(gè)數(shù)（即隊(duì)列長(zhǎng)度）。采用循環(huán)隊(duì)列是解決假溢出的途徑。（但堆棧是先減后壓還是……）若正文是單鏈表形式存儲(chǔ)，則等同于隊(duì)列，需開輔助空間，可以從鏈?zhǔn)组_始入棧，全部壓入后再依次輸出。哪種方式最好，要具體情況具體分析。① 全進(jìn)之后再出情況，只有1種：4，3，2，1② 進(jìn)3個(gè)之后再出的情況，有3種，3,4,2,1 3,2,4,1 3,2,1,4③ 進(jìn)2個(gè)之后再出的情況，有5種，2,4,3,1 2,3,4,1 2,1, 3,4 2,1,4,3 2,1,3,4④ 進(jìn)1個(gè)之后再出的情況，有5種，1,4,3,2 1,3,2,4 1,3,4,2 1, 2,3,4 1,2,4,3“回文”，例如，‘a(chǎn)bba’和‘a(chǎn)bcba’是回文，‘a(chǎn)bcde’ 和‘a(chǎn)babab’則不是回文。，2，3，4的四輛列車，順序進(jìn)入一個(gè)棧式結(jié)構(gòu)的車站，具體寫出這四輛列車開出車站的所有可能的順序。不同點(diǎn)：①運(yùn)算規(guī)則不同，線性表為隨機(jī)存取，而棧是只允許在一端進(jìn)行插入、刪除運(yùn)算，因而是后進(jìn)先出表LIFO；隊(duì)列是只允許在一端進(jìn)行插入、另一端進(jìn)行刪除運(yùn)算，因而是先進(jìn)先出表FIFO。劉答：相同點(diǎn)：都是線性結(jié)構(gòu)，都是邏輯結(jié)構(gòu)的概念。為了增加內(nèi)存空間的利用率和減少溢出的可能性，由兩個(gè)棧共享一片連續(xù)的內(nèi)存空間時(shí)，應(yīng)將兩棧的 D 分別設(shè)在這片內(nèi)存空間的兩端，這樣，只有當(dāng) E 時(shí)，才產(chǎn)生上溢。在做進(jìn)棧運(yùn)算時(shí)，應(yīng)先判別棧是否 A ；在做退棧運(yùn)算時(shí)，應(yīng)先判別棧是否 B 。供選擇的答案：A： ① 先進(jìn)先出 ②后進(jìn)先出 ③進(jìn)優(yōu)于出 ④出優(yōu)于進(jìn) ⑤ 隨機(jī)進(jìn)出B，C： ① 加1 ②減1 ③不變 ④清0 ⑤ 加2 ⑥減2D：① a,b ②b,c ③c,a ④b,a ⑤ c,b ⑥ a,cE：① n+1 ②n+2 ③ n ④ n1 ⑤ n2
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1