数据结构实验-栈和队列基本操作.doc

章:  STYLEREF 1 错误！文档中没有指定样式的文字。 PAGE \* MERGEFORMAT 2 大 学 《数据结构》课程 实验报告 实 验 名 称：栈和队列基本操作的实现及应用 实验室(中心)： 学 生 信 息： 专 业 班 级： 指 导 教 师 ： 教师评阅意见： 签名： 年 月 日 实验成绩： 实验完成时间： 2016 年  章:  STYLEREF 1 实验二 栈和队列基本操作的实现及应用 PAGE \* MERGEFORMAT 15 实验二 栈和队列基本操作的实现及应用 一、实验目的 1. 掌握栈的顺序表示和实现 2. 掌握队列的链式表示和实现 二、实验内容及要求 1. 编写一个程序实现顺序栈的各种基本运算。 2. 实现队列的链式表示和实现。 三、实验设备及软件 计算机、Microsoft Visual C++ 6.0软件 四、设计方案（算法设计） ㈠ 采用的数据结构 本程序栈数据的逻辑结构为线性结构，存储结构为顺序存储；队列的数据逻辑结构依然为线性结构，存储结构为链式结构。 ㈡ 设计的主要思路 1. 初始化顺序栈 2. 插入元素 3. 删除栈顶元素 4. 取栈顶元素 5. 遍历顺序栈 6. 置空顺序栈 7. 初始化并建立链队列 8. 入链队列 9. 出链队列 10. 遍历链队列 ㈢ 算法描述 1、栈 Sta InitSta(SqSta S)//构造一个空栈 Sta DesSta(SqSta S)//销毁栈 Sta StaDisplay(SqSta S)//显示栈 Sta GetTop(SqSta S,Type e) //若栈不空，则用e返回S的栈顶元素，并返 回OK；否则返回Error Sta Push(SqSta S,Type e) //插入元素e为新的栈顶元素 Sta Pop(SqSta S,Type e) //若栈不为空，则删除栈顶元素，用e返回其值，并返回OK；否则返回Error Sta StaEmp(SqSta S) //若为空栈，则返回True，否则返回False。 2、队列 Sta InitLQ(LQ ); //初始化一个队列 Sta DesLQ(LQ ); //销毁一个队列 int LQLength(LQ Q); //队列的长度 Sta EnLQ(LQ ,Type); //将一个元素入队列 Sta DeLQ(LQ ,Type ); //将一个元素出队列 Sta DisplayLQ(LQ); //显示队列中所有元素 ??、程序代码 1、栈 #include stdio.h #include stdlib.h #include conio.h #define True 1 #define False 0 #define OK 1 #define Error 0 #define InFea -1 #define OverFlow -2 typedef int Sta; typedef int Type; #define StaSize 100 #define StaInc 10 typedef struct { Type *base; Type *top; int stacksize; } SqSta; Sta InitSta(SqSta S)//构造一个空栈 { S.base = (Type *) malloc(StaSize*sizeof(Type)); if(!S.base) exit(OverFlow); S.top = S.base; S.stacksize = StaSize; return OK; } Sta DesSta(SqSta S)//销毁栈 { if(S.base) free(S.base); S.top = S.base = NULL; return OK; } Sta StaDisplay(SqSta S)//显示栈 { Type * p=S.base; int i = 0; if(S.base == S.top){ printf(提示:堆栈已空!\n\n); return OK; } while( p S.top) printf([%d:%d],++i,*p++); pri