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

实 验 报 告 院（系）：信息科学与技术学院 课程名称：数据结构 日期： 班级 学号 实验室 专业 姓名 计算机号 实验名称 栈与队列的基本使用 成绩评定 所用软件 V C或TC 教师签名 实 验 目 的 掌握栈与队列的基本概念 掌握顺序栈的建立、入栈和出栈等方法。 掌握循环队列的概念和建立、入队出队方法。 了解链栈、链队的概念及有关操作。 实 验 准 备 复习书上有关内容。 阅读实验内容1，写出子函数功能并进行程序填空。 阅读实验内容2，写出各子函数功能 编出实验内容3 的源程序。 实 验 内 容 一、栈的基本操作 利用栈将一个十进制数字转换成一个二进制数。请写出子函数功能并进行程序填空再上机运行。 （1）程序如下： #include stdio.h #include stdlib.h #define Stack_size 30 typedef struct {int elem[Stack_size]; int top; } SeqStack; void InitStack(SeqStack *s) {s-top=-1;} int Push(SeqStack *s,int x) {if(s-top==Stack_size-1) return(0); s-top++; s-elem[s-top]=x; return(1); } int Pop(SeqStack *s,int *x) {if (s-top==-1)return 0; else *x=s-elem[s-top]; s-top--; return(1); } int IsEmpty(SeqStack s) {if(s.top==-1) return 1; else return(0); } void Conversion(int N) {SeqStack S; int x; InitStack(S); while(N0) {x=N%2; Push(S,x); N=N/2; } while(!IsEmpty(S)) {Pop(S,x); printf(%d,x); } } void main() {int x; printf(Enter a number:); scanf(%d,x); Conversion(x); } 二、队列的基本操作： #define qsize 50 #include stdio.h typedef struct {int data[qsize]; int front,rear; } sqqueue; int inqueue(sqqueue *q,int x) //入队运算 { if((q-rear+1==q-front)) { printf(queue overflow);return 0;} q-data[q-rear]=x; q-rear=(q-rear+1)%qsize; return(1); } int dequeue(sqqueue *q) //出队运算 {int temp; if (q-rear==q-front) { printf(queue underflow);return(0);} temp=q-data[q-front]; q-front=(q-front+1)%qsize; return(temp); } void prin(sqqueue *q) //输出 {int i; printf(\n); for(i=q-front;i!=q-rear;i=(i+1)%qsize) printf( %d,q-data[i]); printf(\n); } void main() //主函数 {sqqueue sq; int I; sq.front=0; //队列初始化 sq.rear=0; for (I=0;I5;I++) {sq.data[I]=I*I;sq.rear++;} //元素入队,建立原始队列 printf(\n初始队列为：\n); prin(sq); //输出队列 inqueue(sq,99); //将元素99入队 printf(\n99入队后队列变为：\n);