棧和隊(duì)列的定義

《棧和隊(duì)列的定義》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、閩江學(xué)院電子系實(shí)驗(yàn)報(bào)告學(xué)生姓名：鄧俊輝班級(jí)：電信2班學(xué)號(hào)：120101003235課程：數(shù)據(jù)結(jié)構(gòu)與算法一、實(shí)驗(yàn)題目：棧和隊(duì)列的定義及基本操作二、實(shí)驗(yàn)地點(diǎn)：A210三、實(shí)驗(yàn)?zāi)康模海?）、熟練掌握棧和隊(duì)列的特點(diǎn)；（2）、掌握棧的定義和基本操作，熟練掌握順序棧的操作及應(yīng)用；（3）、掌握對(duì)列的定義和基本操作，熟練掌握鏈?zhǔn)疥?duì)列的操作及應(yīng)用,掌握環(huán)形隊(duì)列的入隊(duì)和出隊(duì)等基本操作；（4）、加深對(duì)棧結(jié)構(gòu)和隊(duì)列結(jié)構(gòu)的理解，逐步培養(yǎng)解決實(shí)際問題的編程能力；四、實(shí)驗(yàn)內(nèi)容：（1）、定義順序棧，完成棧的基本操作：空棧、入棧、出棧、取棧頂元素；實(shí)現(xiàn)十進(jìn)

2、制數(shù)與八進(jìn)制數(shù)的轉(zhuǎn)換，十進(jìn)制數(shù)與十六進(jìn)制數(shù)的轉(zhuǎn)換和任意進(jìn)制之間的轉(zhuǎn)換；（2）、定義鏈?zhǔn)疥?duì)列，完成隊(duì)列的基本操作：入隊(duì)和出隊(duì)；五、實(shí)驗(yàn)環(huán)境（使用的軟硬件）：VC6.0六、實(shí)驗(yàn)步驟及操作：（1）10進(jìn)制數(shù)轉(zhuǎn)化為8進(jìn)制#include#include#defineMAXSIZE100typedefstructseqstack{7intdata[MAXSIZE];inttop;}seqstack;voidsetnull(seqstack*s){s->top=-1;}voidpush(seqst

3、ack*s,intx){if((s->top)==MAXSIZE-1)printf("ERROR!!");else{s->top++;s->data[s->top]=x;}}intpop(seqstack*s,int*t){if(s->top==-1)returnNULL;elsereturn*t=s->data[s->top--];}intgettop(seqstack*t){if(t->top==-1)return0;elsereturnt->data[t->top];}StackEmpty(seqstack*s)

4、{if(s->top==-1)return1;elsereturn0;}7voidmain(){intN,t;seqstack*s;s=(seqstack*)malloc(sizeof(seqstack));setnull(s);printf("請(qǐng)輸入要轉(zhuǎn)換的十進(jìn)制數(shù)：");scanf("%d",&N);while(N){push(s,N%8);N=N/8;}printf("轉(zhuǎn)換后的八進(jìn)制數(shù)：");while(!StackEmpty(s)){pop(s,&t);printf("%d",t);}printf("");pr

5、intf("************感謝使用數(shù)制轉(zhuǎn)換程序************");}（2）鏈隊(duì)列的實(shí)現(xiàn)#include#include#defineN10typedefstructnode{intdata;structnode*next;}linknode;typedefstruct{linknode*front,*rear;}linkqueue;linkqueueq;voidiniqueue(linkqueue*q)7{q->front=(linknode*)malloc(s

6、izeof(linknode));q->rear=q->front;q->front->next=NULL;}voidaddqueue(linkqueue*q,intx){linknode*p;p=(linknode*)malloc(sizeof(linknode));p->data=x;p->next=NULL;q->rear->next=p;q->rear=p;}intoutqueue(linkqueue*q){linknode*p;if(q->rear==q->front)returnNULL;else{p=q->f

7、ront;q->front=q->front->next;free(p);returnq->front->data;}}voidmain(){inti,a[N],b;iniqueue(&q);printf("N=%d",N);putchar('');printf("請(qǐng)輸入N個(gè)數(shù):");for(i=0;i

8、intf("%d",b);}}一、實(shí)驗(yàn)結(jié)果：（1）、10進(jìn)制數(shù)轉(zhuǎn)化為8進(jìn)制（2）鏈隊(duì)列的實(shí)現(xiàn)7一、實(shí)驗(yàn)總結(jié)及心得體會(huì)：感覺就是寫的很不好，要有思路。這次試驗(yàn)程序好多調(diào)試不過是因?yàn)榭臻g分配問題，以后會(huì)多注意的。二、對(duì)本實(shí)驗(yàn)過程及方法、手段的改進(jìn)建議：printf("轉(zhuǎn)換后的八進(jìn)制數(shù)：");注意：（當(dāng)pop