數(shù)據(jù)結(jié)構(gòu)練習(xí)棧和隊(duì)列練習(xí)題

1、選擇題） 。B. C. D. 21,2,3,n若pN 是 n，則 pi 是A. B. n-C. n-D.A線性表的順序D.選擇題） 。B. C. D. 21,2,3,n若pN 是 n，則 pi 是A. B. n-C. n-D.A線性表的順序D.結(jié)構(gòu)B. 隊(duì)列C. 線性表的鏈?zhǔn)浇Y(jié)構(gòu)4的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)）A. 僅修改頭指針 BC.D.C6、假設(shè)以數(shù)組 Am存放循環(huán)隊(duì)列的元素,其頭尾指針分別為 和A(rear-front+m)%m ）Brear-76rearfront為 0 和 3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear 和 frontA. 1 和 8、最大容量為 件A.(rear

2、+1)MOD C B. 2C. 4D. 5。rear，隊(duì)頭是 front，B. D. (rear-l) MOD 9、棧和隊(duì)列的共同點(diǎn)是A.）B.D.C.10Se1，e2，e3，e4,e5e6過棧 S，一個(gè)元素出棧后即進(jìn)隊(duì)列 Q，若 個(gè)元素出隊(duì)的序列是 D. e3,e6,e5,e1 則棧 SCA B. C. 判斷題棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)。 1）消除遞歸不一定需要使用棧，此說法任何一個(gè)遞歸過程都可以轉(zhuǎn)換成非遞歸過程。 （ 1 棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。 ：（4）算法題1a，nfalse2scanf(“%d”,&x)；：（4）算法題1a，nfalse2scanf(“%d”,&x)

3、；if(x = 0) *sum=0 else test(sum); f(%d 3、請(qǐng)利用兩個(gè)棧 S1 和 S2PUSH(STPOP(STST 棧頂元素出棧，賦給變量 x；Sempty(ST)：判斷 ST 棧是否為空。列；dequeue:刪除一個(gè)元素出隊(duì)列；queue_empty（的及必要的注釋，不需要代碼實(shí)現(xiàn)所以，用所以，用兩個(gè)棧 s1 和 s2 模擬一個(gè)隊(duì)列時(shí)，s1 作輸入棧，逐個(gè)元素壓棧，以此模擬隊(duì)列元素的入隊(duì)。當(dāng)需要出隊(duì)時(shí)，將棧 s1 退棧并逐個(gè)壓入棧 s2 中，s1中最先入棧的元素，在 s2 中處于棧頂。s2 退棧，相當(dāng)于隊(duì)列的出隊(duì)，實(shí)現(xiàn)了先s2s1算算法中假定棧s1和棧s2容量相同出

4、隊(duì)從棧s2出，當(dāng)s2為空時(shí)，若s1不空，則將s1倒入s2再出棧。元素從棧 s1 倒入 s2，必須在 s2 空的情況下才能進(jìn)行，即在要求出隊(duì)操作時(shí)，若 s2s1（只要不空s2入隊(duì)在s1s1滿后s2則將s1倒入s2，之后再入隊(duì)。因此隊(duì)列enqueue(stacks1,elemtp1，0。if(top1=n&f(“棧滿”);return(0); /s1s2s1if(top1=n&s2s1s2while(!Sempty(s1) POP(s1,x);PUSH(s2,x); PUSH(s1,x); return(1);voiddequeue(stack/s2s2s2/處理s2空棧。if(Sempty(s1) prs1s2while(!Sempty(s1)POP(s1,x);PUSH(s2,x); /s2退棧相當(dāng)隊(duì)列出隊(duì)。 ，x);TT T的元素最先刪除，故棧也稱后進(jìn)先出（LIFO）2隊(duì)的元素最先離開（刪除3結(jié)構(gòu)的一維數(shù)組表示隊(duì)列，由于隊(duì)列的性質(zhì)（入和隊(duì)頭刪除TT T的元素最先刪除，故棧也稱后進(jìn)先出（LIFO）2隊(duì)的元素最先離開（刪除3結(jié)構(gòu)的一維數(shù)組表示隊(duì)列，由于隊(duì)列的性質(zhì)（入和隊(duì)頭刪除fffg，gf，這稱為間接遞歸。在實(shí)際應(yīng)用中，多（