數(shù)據(jù)結(jié)構(gòu)第三章習(xí)題課-文庫吧資料
2025-03-31 03:01本頁面
【正文】 操作成功輸出隊頭元素；否則給出出錯信息 { if (rearnext==rear) { printf(“隊空\n”)。 //將s結(jié)點鏈入隊尾 rearnext=s。 //申請結(jié)點空間 sdata=x。 }//算法結(jié)束1假設(shè)以帶頭結(jié)點的循環(huán)鏈表表示隊列，并且只設(shè)一個指針指向隊尾結(jié)點，但不設(shè)頭指針，請寫出相應(yīng)的入隊列和出隊列算法。 else max=MaxValue(a,n1)。答：int MaxValue (int a[],int n) //設(shè)整數(shù)序列存于數(shù)組a中，共有n個，本算法求解其最大值 { if (n==1) max=a[1]。 }}答：該算法的功能是：利用堆棧做輔助，將隊列中的數(shù)據(jù)元素進行逆置。while(!StackEmpty(S)){ Pop(S,d)。 Push(S,d)。InitStack(S)。Q){Stack S。3. 【②】簡述以下算法的功能（棧和隊列的元素類型均為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。 ② front=19，rear=11；問在這兩種情況下，循環(huán)隊列中各有元素多少個？答：用隊列長度計算公式： (N＋r－f)% N① L=（40＋19－11）% 40=8 ② L=（40＋11－19）% 40=321. 【②】寫出下列程序段的輸出結(jié)果（棧的元素類型SElem Type為char）。我們常采用法②，即隊頭指針、隊尾指針中有一個指向?qū)嵲?，而另一個指向空閑元素。另外，解決隊滿隊空的辦法有三：① 設(shè)置一個布爾變量以區(qū)別隊滿還是隊空；② 浪費一個元素的空間，用于區(qū)別隊滿還是隊空。供選擇的答案：A，B：①空 ② 滿 ③ 上溢 ④ 下溢C： ①n1 ② n ③ n+1 ④ n/2D： ① 長度 ②深度 ③ 棧頂 ④ 棧底E：①兩個棧的棧頂同時到達?？臻g的中心點 ②其中一個棧的棧頂?shù)竭_?？臻g的中心點 ③兩個棧的棧頂在?？臻g的某一位置相遇 ④兩個棧均不空，且一個棧的棧頂?shù)竭_另一個棧的棧底答案：ABCDE＝2, 1, 2, 4, 34. 【統(tǒng)考書P60 413】順序隊的“假溢出”是怎樣產(chǎn)生的？如何知道循環(huán)隊列是空還是滿？答：一般的一維數(shù)組隊列的尾指針已經(jīng)到了數(shù)組的上界，不能再有入隊操作，但其實數(shù)組中還有空位置，這就叫“假溢出”。當(dāng)棧中元素為n個，做進棧運算時發(fā)生上溢，則說明該棧的最大容量為 C 。① 全進之后再出情況，只有1種：4，3，2，1② 進3個之后再出的情況，有3種，3,4,2,1 3,2,4,1 3,2,1,4③ 進2個之后再出的情況，有5種，2,4,3,1 2,3,4,1 2,1, 3,4 2,1,4,3 2,1,3,4④ 進1個之后再出的情況，有5種，1,4,3,2 1,3,2,4 1,3,4,2 1, 2,3,4 1,2,4,38. 【91初程P77】 從供選擇的答案中，選出應(yīng)填入下面敘述 ？ 內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。2. 【統(tǒng)考書P60 411，①】設(shè)有編號為1，2，3，4的四輛列車，順序進入一個棧式結(jié)構(gòu)的車站，具體寫出這四輛列車開出車站的所有可能的順序。設(shè)?？諘r，有輸入序列a，b，c，經(jīng)過PUSH，POP，PUSH，PUSH，POP操作后，從棧中彈出的元素的序列是 D ，變量T的值是 E 。設(shè)用一維數(shù)組A[1,…,n]來表示一個棧，A[n]為棧底，用整型變量T指示當(dāng)前棧頂位置，A[T]為棧頂元素。供選擇的答案：A～D：①a1 ②a2 ③ a3 ④a4E： ①1 ②2 ③ 3 ④ 0答：ABCDE＝2, 4, 1, 2, 26. 【94初程P75】 從供選擇的答案中，選出應(yīng)填入下面敘述 ？ 內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)?，F(xiàn)要進行的棧操作是進棧兩次，出棧一次，再進棧兩次，出棧一次；這時，第一次出棧得到的元素是 A ，第二次出棧得到的元素是 B 是；類似地，考慮對這四個數(shù)據(jù)元素進行的隊操作是進隊兩次，出隊一次，再進隊兩次，出隊一次；這時，第一次出隊得到的元素是 C ，第二次出隊得到的元素是 D 。在進?；蜻M隊操作時，按aaaa4次序每次進入一個元素。 Ａ．STtop0 Ｂ．STtop=0 Ｃ．STtopm0
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1