数据结构-实验-程序栈和队列的实现.docVIP

《数据结构》课程实验报告 实验名称 程序栈和队列的实现 实验序号 3 实验日期 2012-4-18 姓 名 曹志华 院系 计算机科学与信息工程学院 班 级 101041C1 学 号 1010411501 专 业 计算机科学与技术 指导教师 武伟 成 绩 教师评语 一、实验目的和要求 理解栈和队列的特性以及它们之间的差异，知道在何时使用哪种数据结构； 掌握栈和队列的顺序存储结构及其基本运算实现； 注意栈满和栈空的条件； 重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队队满和队空的条件； 灵活运用栈和队列这两种数据结构解决一些综合应用问题。 二、实验项目摘要 实验1：编写一个程序，实现顺序栈的各类基本运算，并在此基础上设计一个主程序完成如下功能： 初始化栈s； 判断栈s是否非空； 以此进栈元素a,b,c,d,e; 判断栈s是否非空； 输出栈长度； 输出从栈顶到栈底元素； 输出出栈序列； 判断栈s是否非空； 释放栈。 实验2：编写一个程序，实现顺序环形队列的各类基本运算，并在此基础上设计一个主程序完成如下功能： 1． 初始化队列q2． 判断队列q是否为空3． 依次进队元素a,b,c4． 出队一个元素，输出该元素5． 输出队列q的元素个数6． 依次进队列元素d,e,f7． 输出队列q的元素个数8． 输出出队序列9． 释放队列#includestdio.h #includemalloc.h #define MaxSize 1024 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 StackLength(SqStack *s)//求栈的长度 { return(s-top+1); } int DispStack(SqStack *s)//显示栈中元素 { int i; for(i=s-top;i=0;i--) printf(%c,s-data[i]); printf(\n); } int Pop (SqStack*s,ElemType e)//出栈 { if(s-top==-1) return 0; e=s-data[s-top]; s-top--; return 1; } int ClearStack(SqStack *s)//释放栈 { free(s); } void main() { SqStack *s; ElemType e; InitStack(s); printf(1.初始化栈 s); printf(\n\n); printf(2.判断栈s是否为空:); printf(栈%s\n,(StackEmpty(s)==1?空:非空)); printf(\n); printf(3.依次进栈); printf(\n); printf(a进栈\n);Push(s,a); printf(b进栈\n);Push(s,b); printf(c进栈\n);Push(s,c); printf(d进栈\n);Push(s,d); printf(e进栈\n);Push(s,e); printf(\n); printf(4.判断栈s是否为空:); printf(栈%s\n,(StackEmpty(s)==1?空:非空)); printf(\n); printf(5.输出栈长度:%d,StackLength(s)); printf(\n\n); printf(6.输出从栈顶到栈底元素); DispStack(s); printf(\n); printf(7.输出出栈序列:); while(!StackEmpty(s)) { Pop(s,e); printf(%c,e); } printf(\n\n); printf(8.判断栈s是否为空:)