軟件技術基礎 棧和隊列 上機報告-預覽頁
【正文】 //返回原棧 push(s,pop(s1))。 =0。num!=0) push(amp。 showstack(amp。 printf(%d\n,pop(amp。stack))。 int front, rear。 二、程序代碼includeincludeincludedefine N 20//定義循環(huán)隊列typedef struct{ int data[N]。 if(qrear==qfront) printf(the queue is NULL!)。}//入隊函數(shù)void enqueue(queue_type *q,int newnum){ if((qrear+1)%N==qfront) printf(the queue is FULL!)。 for(i=qfront。}//把隊列q中的元素一一出對列，如果是負數(shù)直接拋棄；如果是正數(shù)，則調用入隊函數(shù)，插入到q的隊尾void aa(queue_type *q){ int x。 while(t){ x=dequeue(q)。 =0。 ++。que)。(qrear+1)%N!=qfront。 =0。}3）問題：輸出時只有第一個元素按照aa函數(shù)的要求進行了處理原因：aa函數(shù)中沒有循環(huán)解決辦法：再定義一個變量t，使算法循環(huán)ex3_3：一、程序流程說明書上第12題：創(chuàng)建兩個棧公用一個以為數(shù)組空間S[m],他們的棧底分別設在一維數(shù)組的兩端。 int top1。 if(i==0) { out=sstack[stop1]。 stop2++。 =0。data)amp。 } 。amp。 printf(The top of stack1 is:%d\n,get(0,amp。 return 0。2）問題：輸出The top of stack1 is:5177344The top of stack2 is:346788601原因：top在輸入完成以后指向了棧頂元素的下一個解決辦法：利用top1；和top2++；來調整其指向 ex3_4：一、程序流程說明書上第13題：創(chuàng)建一維數(shù)組Sq[m],存儲循環(huán)隊列的元素設立標志tag，區(qū)分頭尾指針相同時隊列是空是滿編寫此隊列相對應的入隊列和出隊列函數(shù)二、程序代碼includeincludeincludedefine N 20int tag = 0。//出隊函數(shù)int dequeue(queue_type *q){ int out。 else { out = qdata[qfront]。amp。 if(qrearqfront)tag=0。 i=(i+1)%N) printf(%d ,qdata[i])。 =0。data)amp。 printf(the queue is:\n)。 showqueue(amp。 return 0。解決辦法：將該行更改為 enqueue(amp。所以以后要加強有關方面的
公司管理相關推薦
鄂ICP備17016276號-1