軟件技術(shù)基礎(chǔ)棧和隊列上機報告(編輯修改稿)
2025-06-28 00:33 本頁面
【文章內(nèi)容簡介】 ata[qfront]。 qfront=(qfront+1)%N。 } return(out)。}//入隊函數(shù)void enqueue(queue_type *q,int newnum){ if((qrear+1)%N==qfront) printf(the queue is FULL!)。 else{ qdata[qrear]=newnum。 qrear=(qrear+1)%N。 }}//輸出void showqueue(queue_type *q){ int i。 for(i=qfront。i!=qrear。i=(i+1)%N) printf(%d ,qdata[i])。 printf(\n)。}//把隊列q中的元素一一出對列，如果是負(fù)數(shù)直接拋棄；如果是正數(shù)，則調(diào)用入隊函數(shù)，插入到q的隊尾void aa(queue_type *q){ int x。 int t。 t=qrearqfront+1。 if((qrear)(qfront)) t+=N。 while(t){ x=dequeue(q)。 if(x0) enqueue(q,x)。 }}int main(){ queue_type que。 int x。 =0。 =0。 while(scanf(%d,amp。x)!=EOF){ []=x。 ++。 } showqueue(amp。que)。 aa(amp。que)。 showqueue(amp。que)。}三、輸入與輸出2 3 4 6 5 8 9 7 10 20^Z2 3 4 6 5 8 9 7 10 203 6 8 7 20 2請按任意鍵繼續(xù). . .四、上機遇到的問題1）問題：程序停止工作原因：在showqueue函數(shù)頭中出現(xiàn)了總是滿足的條件(i=qfront。(qrear+1)%N!=qfront。(qfront+1)%N)解決辦法：更改為(i=qfront。i!=(qrear+1)。i=(i+1)%N)2）問題：程序停止工作原因：沒有定義quefront和querear的值解決辦法：把主函數(shù)中相應(yīng)片段改為：=0。 =0。 while(scanf(%d,amp。x)!=EOF){ []=x。 ++。}3）問題：輸出時只有第一個元素按照aa函數(shù)的要求進行了處理原因：aa函數(shù)中沒有循環(huán)解決辦法：再定義一個變量t，使算法循環(huán)ex3_3：一、程序流程說明書上第12題：創(chuàng)建兩個棧公用一個以為數(shù)組空間S[m],他們的棧底分別設(shè)在一維數(shù)組的兩端。編寫函數(shù)，取棧頂元素get（i），其中i為0或1，表示堆棧號。二、程序代碼includeincludedefine m 100//創(chuàng)建兩個棧公用一個以為數(shù)組空間S[m],他們的棧底分別設(shè)在一維數(shù)組的兩端。typedef struct stack_type
公司管理相關(guān)推薦
鄂ICP備17016276號-1