數(shù)據(jù)結(jié)構(gòu)第3章-棧與隊列習(xí)題-資料下載頁
2025-08-09 15:36本頁面
【正文】 ．隊列的輸入序列為1,2,3,…,n，輸出序列為a1,a2,…,an, 則aiai+1(1≤i≤n1) 四、簡答題1．有5個元素，其進棧次序為A,B,C,D,E,在各種可能的出棧次序中，以元素C,D最先出棧（即C第一個且D第二個出棧）的次序有哪幾個？2．設(shè)輸入元素為1，2，3，P和A，入棧次序為1,2,3,P,A，元素經(jīng)過棧后到達(dá)輸出序列，當(dāng)所有元素均到達(dá)輸出序列后，有哪些序列可以作為高級語言的變量名？3．設(shè)有一個數(shù)列的輸入順序為1,2,3,4,5,6，若采用棧結(jié)構(gòu)，并以A和D分別表示進棧和出棧操作，試問通過進棧和出棧操作的合法序列是什么？（1）能否得到輸出順序為3,2,5,6,4,1的序列。（2）能否得到輸出順序為1,5,4,6,2,3的序列。4．簡述線性表、棧和隊列的異同。5．設(shè)棧S和隊列Q的初始狀態(tài)都為空，元素a,b,c,d,e和f依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素的出隊的序列是b,d,c,f,e,a，則棧S的容量至少應(yīng)該存多少個元素。五、算法設(shè)計題1．用一個一維數(shù)組S（設(shè)大小為MaxSize）作為兩個棧的共享空間。請說明共享方法，棧滿和棧空的判斷條件，并用C/C++語言設(shè)計公用的初始化棧運算InitStack1(st)、判?？者\算StackEmpty1(st,i)、入棧運算Push(st,i,x)和出棧運算Pop(st,i,x)，其中i為1或2，用于表示棧好，x為入?；虺鰲Ｔ?。2．設(shè)計一個算法，利用棧的InitStack( )、Push( )、Pop( )和StackEmpty( )等基本運算返回指定棧中棧底元素。3．用不帶頭結(jié)點的單鏈表存儲鏈棧，設(shè)計初始化棧、判斷棧是否為空、進棧和出棧相應(yīng)的算法。4．在棧頂頭結(jié)點為1st的鏈棧中，設(shè)計一個算法計算該棧中結(jié)點個數(shù)。
法律信息相關(guān)推薦
鄂ICP備17016276號-1