栈-队列的顺序-链式储存结构(数据结构试验报告).docxVIP

数据结构实验报告 班 级：计 学 号： 姓 名： 设计日期： 西安计算机学院 实验题目 1） 栈的顺序存储结构 2） 栈的链式存储结构 3） 队列的链式存储结构 4） 队列的循环存储结构 2?需求分析 本演示程序用C语言编写，完成栈和列的初始化，入栈、出栈、 输出操作。 1） 对于顺序栈，入栈时要先判断栈是否满了，栈满不能入栈，否则 出现空间溢出；在进栈出栈和读取栈顶时先判栈是否为空，为空时不 能操作。 2） 在一个链队表中需设定两个指针分别指向队列的头和尾。 3） 队列的存储结构：注意要判断队满和队空。 4） 程序所能达到的功能：完成栈的初始化，入栈，出栈和输出操作； 完成队列的初始化，入队列，出队列和输出操作。 3?概要设计 本程序包含 1、栈的顺序存储结构包含的函数： 1） 主函数main （） 2） 入栈函数Push（） 3） 出栈函数Pop（） 2、 栈的链式存储结构包含的函数： 主函数main () 入栈函数 PushStack () 退栈函数PopStack () 取栈顶元素函数Getstack top() 3、 队列的链式存储结构所包含的函数: 主函数main () 入队函数EnQueue () 出队函数 DeQueue () 4队列的循环所包含的函数： 主函数main () 初始化循环函数CircSeqQueue () 入队函数EnQueue () 出队函数 DeQueue () 取队首元素函数GetFront () 4?详细设计 栈的顺序存储结构 #i ncludestdio.h #i ncludestdlib.h #in cludec oni o.h #defi ne MAXSIZE 20 typedef int datatype; typedef struct { datatype elem[MAXSIZE]; int top; }SeqStack; int in it(SeqStack *s) { s-top=-1; return 1;} void prin t(SeqStack *s) {char ch; int i; if(s-top==-1)printf(\n 栈已空.); else{i=s-top; while(i!=-1){pri ntf(\n data=%d,s-elem[i]); i--;} } printf(\n 按回车继续);ch=getch(); } void push(SeqStack *s,datatype x) {if(s-top==MAXSIZE-1) printf(\n 栈已满！); else s-elem[++s-top]=x; } datatype pop(SeqStack*s) {datatype x; if(s-top==-1){printf(\n 栈已空! ); x=-1;} else{x=s-elem[s-top--];} return(x); } void mai n() {SeqStack s; int k; datatype x; if(ini t(s)) {do {pri ntf(\n\n\n); prin tf(\n ***************************************、 ); prin tf(\n\n 1. x 进栈); printf(\n\n 2.出栈返回其值); printf(\n\n 3 结束); prin tf(\n ***************************************、 ); scan f(%d,k); switch(k) {case 1:{printf(\n 请输入进栈整数 X=?);scanf(%d,x); push(s,x);pri nt(s); }break; case 2:{ x=pop(s); printf(\n 出栈元素:%d,x); prin t(s); }break; case 3:exit(0); } printf(n ); }while(k=1 k3); printf(\n 按回车返回); getch(); } else printf(\n 初始化失败！ \n); G: \0 (C C )05呵\试鲨4\Debug\试鲨 1. exe x进栈 岀栈返回其值 3结東 请选择1231 请输入逬栈整数X-725 data=25 按回车继续n WIOtXy-XXXM-XXXXXWXXXXXXXXXXXXXXXWXXM-XXXX 1- X进栈 2.岀栈返回其值 3结束 w?*gy x*?x* y ?* xy *?*y ?片 请选择1231 请输入逬栈整数看?23 data?23 data=25 按回车继续n 1- x进栈 2.岀栈返回其值 3结東 b員?■! ■其?口,