实验报告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 N 0 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 ; 实 验 总 结 二、写出运行结果： 三、写出各函数功能： 四、写出心得体会：