数据结构栈和队列实验报告Word格式文档下载.doc

1、实验内容：编译以下题目的程序并调试运行。1）、编写一个程序algo3-1.cpp，实现顺序栈的各种基本运算，并在此基础上设计一个主程序并完成如下功能：（1）初始化栈s；（2）判断栈s是否非空；（3）依次进栈元素a,b,c,d,e；（4）判断栈s是否非空；（5）输出出栈序列；（6）判断栈s是否非空； （7）释放栈。 图3.1 Proj3_1 工程组成本工程Proj3_1的组成结构如图3.1所示。本工程的模块结构如图3.2所示。图中方框表示函数，方框中指出函数名，箭头方向表示函数间的调用关系。mainInitStackDestroyStackStackEmptyPushPopGetTop图3.2

2、Proj3_1工程的程序结构图其中包含如下函数：InitStack（SqStack *&s）/初始化栈SDestroyStack（SqStack *&s）/销毁栈sStackEmpty（SqStack *s）/判断栈空Push（SqStack *&s,ElemType e）/进栈Pop（SqStack *&s,ElemType &e）/出栈GetTop（SqStack *s,ElemType &e）/取栈顶元素 对应的程序如下： /文件名:algo3-1.cpp#include malloc.h#define MaxSize 100typedef char ElemType;typedef s

3、truct ElemType dataMaxSize;int top;/栈顶指针 SqStack;void InitStack（SqStack *&s=（SqStack *）malloc（sizeof（SqStack）;s-top=-1;/栈顶指针置为-1void DestroyStack（SqStack *&free（s）;bool StackEmpty（SqStack *s）/判断栈空return（s-top=-1）;bool Push（SqStack *&if （s-top=MaxSize-1）/栈满的情况，即栈上溢出return false;top+;/栈顶指针增1datas-top=

4、e;/元素e放在栈顶指针处return true;bool Pop（SqStack *&top=-1）/栈为空的情况，即栈下溢出e=s-top;/取栈顶指针元素的元素top-;/栈顶指针减1 bool GetTop（SqStack *s,ElemType &设计exp3-1.cpp程序如下/文件名:exp3-1.cpp/栈顶指针extern void InitStack（SqStack *&s）;extern void DestroyStack（SqStack *&extern bool StackEmpty（SqStack *s）;extern bool Push（SqStack *&s,E

5、lemType e）;extern bool Pop（SqStack *&e）;extern bool GetTop（SqStack *s,ElemType &void main（）ElemType e;SqStack *s;printf（栈s的基本运算如下:n）; （1）初始化栈snInitStack（s）; （2）栈为%sn,（StackEmpty（s）?空:非空）; （3）依次进栈元素a,b,c,d,enPush（s,abcde （4）栈为%sn （5）出栈序列:while （!StackEmpty（s）Pop（s,e）;printf（%c ,e）; （6）栈为%sn （7）释放栈nDe

6、stroyStack（s）;运行结果如下：2）、编写一个程序algo3-2.cpp，实现链栈的各种基本运算，并在此基础上设计一个主程序并完成如下功能：（1）初始化链栈s；（2）判断链栈s是否非空；（3）依次进栈a，b，c，d，e；（4）判断链栈s是否非空；（5）输出链栈长度；（6）输出从栈底到栈顶元素；（7）输出出队序列；（8）判断链栈s是否非空； 图3.3 Proj3_2工程组成（9）释放队列。本工程Proj3_2的组成结构如图3.3所示。本工程的模块结构如图3.4所示。 图3.4 Proj3_2工程的程序结构图InitStack（LiStack *&s）/初始化栈s DestroyStac

7、k（LiStack *&s）/销毁栈StackEmpty（LiStack *s）/判断栈是否为空Push（LiStack *&Pop（LiStack *&GetTop（LiStack *s,ElemType &e）/取栈顶元素对应的程序如下：algo3-2.cpptypedef struct linknodeElemType data;/数据域struct linknode *next;/指针域 LiStack;void InitStack（LiStack *&s）/初始化栈ss=（LiStack *）malloc（sizeof（LiStack）;next=NULL;void DestroyS

8、tack（LiStack *&LiStack *p=s,*q=s-next;while （q!=NULL）free（p）;p=q;q=p-free（p）;/此时p指向尾节点,释放其空间bool StackEmpty（LiStack *s）/判断栈是否为空next=NULL）;void Push（LiStack *&LiStack *p;p=（LiStack *）malloc（sizeof（LiStack）;p-data=e;/新建元素e对应的节点*pnext=s-/插入*p节点作为开始节点next=p;bool Pop（LiStack *&if （s-next=NULL）/栈空的情况p=s-/p指向开始节点e=p-data;next=p-/删除*p节点/释放*p节点bool GetTop（LiStack *s,ElemType &next-设计 exp3-2.cpp 主程序exp3-2.cppextern void InitSta