数据结构实验4栈与队列答案.doc

《数据结构实验4栈与队列答案.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告院（系）：信息科学与技术学院课程名称：数据结构日期：班级学号实验室专业姓名计算机号实验名称栈与队列的基本使用成绩评定所用软件VC或TC教师签名实验目的1．掌握栈与队列的基本概念2．掌握顺序栈的建立、入栈和出栈等方法。3．掌握循环队列的概念和建立、入队出队方法。4．了解链栈、链队的概念及有关操作。实验准备1、复习书上有关内容。2、阅读实验内容1，写出子函数功能并进行程序填空。3、阅读实验内容2，写出各子函数功能4、编出实验内容3的源程序。实验内容一、栈的基本操作利用栈将一个十进制数字转换成一个二进制数。请写出子函数功能并进

2、行程序填空再上机运行。（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(Se

3、qStack*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

4、);}}voidmain(){intx;printf("Enteranumber:");scanf("%d",&x);Conversion(x);}二、队列的基本操作：#defineqsize50#include"stdio.h"typedefstruct{intdata[qsize];intfront,rear;}sqqueue;intinqueue(sqqueue*q,intx)//入队运算{if((q->rear+1==q->front)){printf("queueoverflow");return0;}q->data[

5、q->rear]=x;q->rear=(q->rear+1)%qsize;return(1);}intdequeue(sqqueue*q)//出队运算{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("");for(i=q->front;i!=

6、q->rear;i=(i+1)%qsize)printf("%d",q->data[i]);printf("");}voidmain()//主函数{sqqueuesq;intI;sq.front=0;//队列初始化sq.rear=0;for(I=0;I<5;I++){sq.data[I]=I*I;sq.rear++;}//元素入队,建立原始队列printf("初始队列为：");prin(&sq);//输出队列inqueue(&sq,99);//将元素99入队printf("99入队后队列变为：");prin(

7、&sq);//输出队列dequeue(&sq);//将队首元素出队printf("出队一个元素后队列变为：");prin(&sq);//输出队列}三、写出一个借助于栈将一个单链表逆置的C语言函数，并上机调试。#include"stdio.h"#include"stdlib.h"#defineStack_Size50typedefintelemtype;typedefstructnode{elemtypedata;structnode*next;}NODE,*NODEPTR;typedefstruct{intelem[St

8、ack_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(