数据结构栈和队列实验报告.docVIP

《数据结构》课程实验报告 实验名称 栈和队列 实验序号 实验日期 姓 名 院系 班 级 学 号 专 业 指导教师 成 绩 教师评语 一、实验目的和要求 (1)理解栈和队列的特征以及它们之间的差异，知道在何时使用那种数据结构。 (2)重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。 (3)重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队队列满和队空的条件。 (4)灵活运用栈和队列这两种数据结构解决一些综合应用问题。 二、实验项目摘要 编写一个程序algo3-1.cpp，实现顺序栈的各种基本运算，并在此基础上设计一个主程序并完成如下功能： （1）初始化栈s； （2）判断栈s是否非空； （3）依次进栈元素a,b,c,d,e； （4）判断栈s是否非空； （5）输出栈长度； （6）输出从栈顶到栈底元素； （7）输出出栈序列； （8）判断栈s是否非空； （9）释放栈。 编写一个程序algo3-3.cpp，实现顺序环形队列的各种基本运算，并在此基础上设计一个主程序并完成如下功能： （1）初始化队列q； （2）判断队列q是否非空； （3）依次进队列a,b,c； （4）出队一个元素，输出该元素； （5）输出队列q的元素个数； （6）依次进队列元素d,e,f； （7）输出队列q的元素个数； （8）输出出队序列； （9）释放队列。 三、实验预习内容 栈的顺序存储结构及其基本运算实现（初始化栈，销毁栈，求栈的长度，判断栈是否为空，进栈，取栈顶元素，显示栈中元素） 队列的顺序存储结构及其基本运算实现（初始化队列，销毁队列，判断队列是否为空，入队列，出队列） 三、实验结果与分析 3-1 #define maxsize 100 #include stdio.h #include malloc.h using namespace std; typedef char ElemType; typedef struct { ElemType data[maxsize]; int top; } SqStack; void InitStack(SqStack * s) { s=(SqStack *)malloc(sizeof(SqStack)); s-top=-1; } int StackEmpty(SqStack *s) { return(s-top==-1); } int Push(SqStack *s,ElemType e) { if(s-top==maxsize-1) return 0; s-top++; s-data[s-top]=e; return 1; } int Pop(SqStack *s,ElemType e) { if(s-top==-1) return 0; e=s-data[s-top]; s-top--; return 1; } void ClearStack(SqStack * s) { free(s); } int StackLength(SqStack *s) { return(s-top+1); } int GetTop(SqStack *s,ElemType e) { if(s-top==-1) return 0; e=s-data[s-top]; return 1; } void DispStack(SqStack *s) { int i; for(i=s-top;i=0;i--) printf(%c,s-data[i]); printf(\n); } int main(){ SqStack *s; ElemType e; printf(初始化栈s\n); InitStack(s); printf(栈s为%s\n,(StackEmpty(s)?空:非空)); printf(依次进栈元素a,b,c,d,e\n); Push(s,a); Push(s,b); Push(s,c); Push(s,d); Push(s,e); printf(栈s为%s\n,(StackEmpty(s)?空:非空)); printf(栈的长度=%d\n,StackLength(s)); printf(输出从栈顶到栈底元素:); DispStack(s); printf(输出出栈序列：); while(!StackEmpty(s)) { Pop(s,e); pr