实验报告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;