數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4棧與隊列答案

實(shí)驗(yàn)報告院（系）：信息科學(xué)與技術(shù)學(xué)院課程名稱：數(shù)據(jù)結(jié)構(gòu)日期：班級學(xué)號實(shí)驗(yàn)室專業(yè)姓名計算機(jī)號實(shí)驗(yàn)名稱棧與隊列的基本使用成績評定所用軟件VC或TC教師簽名實(shí)驗(yàn)?zāi)康恼莆諚Ｅc隊列的基本概念掌握順序棧的建立、入棧和出棧等方法。掌握循環(huán)隊列的概念和建立、入隊出隊方法。了解鏈棧、鏈隊的概念及有關(guān)操作。實(shí)驗(yàn)準(zhǔn)備復(fù)習(xí)書上有關(guān)內(nèi)容。閱讀實(shí)驗(yàn)內(nèi)容1，寫出子函數(shù)功能并進(jìn)行程序填空。閱讀實(shí)驗(yàn)內(nèi)容2，寫出各子函數(shù)功能編出實(shí)驗(yàn)內(nèi)容3的源程序。實(shí)驗(yàn)內(nèi)容一、棧的基本操作利用棧將一個十進(jìn)制數(shù)字轉(zhuǎn)換成一個二進(jìn)制數(shù)。請寫出子函數(shù)功能并進(jìn)行程序填空再上機(jī)運(yùn)行。（1）程序如下：#include"stdio.h"#include"stdlib.h"#defineStack_size30typedefstruct{intelem[Stack_size];inttop;}SeqStack;voidInitStack(SeqStack*s){s->top=-1;}intPush(SeqStack*s,intx){if(s->top==Stack_size-1)return(0);s->top++;s->elem[s->top]=x;return(1);}intPop(SeqStack*s,int*x){if(s->top==-1)return0;else *x=s->elem[s->top];s->top--;return(1);}intIsEmpty(SeqStacks){if(s.top==-1)return1;elsereturn(0);}voidConversion(intN){SeqStackS;intx;InitStack(&S);while(N>0){x=N%2;Push(&S,x);N=N/2;}while(!IsEmpty(S)){Pop(&S,&x);printf("%d",x);}}voidmain(){intx;printf("Enteranumber:");scanf("%d",&x);Conversion(x);}二、隊列的基本操作：#defineqsize50#include"stdio.h"typedefstruct{intdata[qsize];intfront,rear;}sqqueue;intinqueue(sqqueue*q,intx)//入隊運(yùn)算{if((q->rear+1==q->front)){printf("queueoverflow");return0;}q->data[q->rear]=x;q->rear=(q->rear+1)%qsize;return(1);}intdequeue(sqqueue*q)//出隊運(yùn)算{inttemp; if(q->rear==q->front){printf("queueunderflow");return(0);}temp=q->data[q->front];q->front=(q->front+1)%qsize;return(temp);}voidprin(sqqueue*q)//輸出{inti;printf("\n");for(i=q->front;i!=q->rear;i=(i+1)%qsize)printf("%d",q->data[i]);printf("\n");}voidmain()//主函數(shù){sqqueuesq;intI;sq.front=0;//隊列初始化sq.rear=0;for(I=0;I<5;I++){sq.data[I]=I*I;sq.rear++;}//元素入隊,建立原始隊列printf("\n初始隊列為：\n");prin(&sq); //輸出隊列inqueue(&sq,99); //將元素99入隊printf("\n99入隊后隊列變?yōu)椋篭n");prin(&sq); //輸出隊列dequeue(&sq);//將隊首元素出隊printf("\n出隊一個元素后隊列變?yōu)椋篭n");prin(&sq); //輸出隊列}三、寫出一個借助于棧將一個單鏈表逆置的C語言函數(shù)，并上機(jī)調(diào)試。#include"stdio.h"#include"stdlib.h"#defineStack_Size50typedefintelemtype;typedefstructnode{elemtypedata;structnode*next;}NODE,*NODEPTR;typedefstruct{intelem[Stack_Size];inttop;}SeqStack;intpush(SeqStack*S,intx){if(S->top==Stack_Size-1)return(0);S->top++;S->elem[S->top]=x;return(1);}intpop(SeqStack*S,int*x){if(S->top==-1){printf("stackempty");return(0);}else{*x=S->elem[S->top];S->top--;return(1);}}NODEPTRcreatelistf(){intch;NODEPTRhead;NODE*p;head=(NODEPTR)malloc(sizeof(NODE));head->next=0;scanf("%d",&ch);while(ch!=0){p=(NODE*)malloc(sizeof(NODE));p->data=ch;p->next=head->next;head->next=p;scanf("%d",&ch);}return(head);}voidnizhi(NODE*h){NODE*p;/*定義指向結(jié)點(diǎn)類型的指針*/SeqStacks;s.top=-1; p=h->next;while(p!=NULL){push(&s,p->data);p=p->next;}p=h->next;while(p!=NULL){pop(&s,&(p->data));p=p->next;}}voidprintlink(NODE*h){NODE*p;p=h->next;printf("\n");while(p!=0){printf("%d",p->data);p=p->next;}