数据结构实验报告
班 学 姓
级： 计 号： 名：
设计日期：
西安计算机学院
实验题目
1)栈的顺序存储结构 2)栈的链式存储结构 3)队列的链式存储结构 4)队列的循环存储结构 2.需求分析
本演示程序用C语言编写，完成栈和列的初始化，入栈、出栈、输出操作。
1）对于顺序栈，入栈时要先判断栈是否满了，栈满不能入栈，否则出现空间溢出；在进栈出栈和读取栈顶时先判栈是否为空，为空时不能操作。
2）在一个链队表中需设定两个指针分别指向队列的头和尾。 3）队列的存储结构：注意要判断队满和队空。
4）程序所能达到的功能：完成栈的初始化，入栈，出栈和输出操作；完成队列的初始化，入队列，出队列和输出操作。 3.概要设计 本程序包含
1、栈的顺序存储结构包含的函数： 1）主函数main（） 2）入栈函数Push（） 3）出栈函数Pop（）
2、栈的链式存储结构包含的函数： 1）主函数main（） 2）入栈函数PushStack（） 3）退栈函数PopStack（）
4）取栈顶元素函数Getstack top（）
3、队列的链式存储结构所包含的函数：
1）主函数main（） 2）入队函数EnQueue（） 3）出队函数DeQueue（）
4 队列的循环所包含的函数：
1）主函数main（）
2）初始化循环函数CircSeqQueue（） 3）入队函数EnQueue（） 4）出队函数DeQueue（） 5）取队首元素函数GetFront（） 4.详细设计
1）栈的顺序存储结构
#include
{ datatype elem[MAXSIZE];