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

下载本文档

阅读 111
下载 20
格式 pdf
大小 418.83 KB
约21页
2025-03-05 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/21页

2/21页

3/21页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

/21

文本预览下载提示常见问题

数据结构实验报告班级：计学号：姓名：设计日期：西安计算机学院实验题目 1)栈的顺序存储结构 2)栈的链式存储结构 3)队列的链式存储结构 4)队列的循环存储结构 2 .需求分析本演示程序用C 语言编写，完成栈和列的初始化，入栈、出栈、输出操作。 1）对于顺序栈，入栈时要先判断栈是否满了，栈满不能入栈，否则出现空间溢出；在进栈出栈和读取栈顶时先判栈是否为空，为空时不能操作。 2）在一个链队表中需设定两个指针分别指向队列的头和尾。 3）队列的存储结构：注意要判断队满和队空。 4）程序所能达到的功能：完成栈的初始化，入栈，出栈和输出操作；完成队列的初始化，入队列，出队列和输出操作。 3 .概要设计本程序包含 1、栈的顺序存储结构包含的函数： 1）主函数 main（） 2）入栈函数 Push（） 3）出栈函数 Pop（） 2、栈的链式存储结构包含的函数： 1）主函数 main（） 2）入栈函数 PushStack（） 3）退栈函数 PopStack（） 4）取栈顶元素函数 Getstack top（） 3 、队列的链式存储结构所包含的函数： 1）主函数 main（） 2）入队函数 EnQueue（） 3）出队函数 DeQueue（） 4 队列的循环所包含的函数： 1）主函数 main（） 2）初始化循环函数 CircSeqQueue（） 3）入队函数 EnQueue（） 4）出队函数 DeQueue（） 5）取队首元素函数 GetFront（） 4 .详细设计 1）栈的顺序存储结构 #include #include #include #define MAXSIZE 20 typedef int datatype; typedef struct { datatype elem[MAXSIZE]; int top; }SeqStack; int init(SeqStack *s) { s->top=-1; return 1;} void print(SeqStack *s) {char ch; int i; if(s->top==-1)printf("\n 栈已空."); else{i=s->top; while(i!=-1){printf("\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 main() {SeqStack s; int k; datatype x; if(init(&s)) {do {printf("\n\n\n"); printf("\n**********************************...

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

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

数据结构实验报告班级：计学号：姓名：设计日期：西安计算机学院实验题目 1)栈的顺序存储结构 2)栈的链式存储结构 3)队列的链式存储结构 4)队列的循环存储结构 2

需求分析本演示程序用C 语言编写，完成栈和列的初始化，入栈、出栈、输出操作

1）对于顺序栈，入栈时要先判断栈是否满了，栈满不能入栈，否则出现空间溢出；在进栈出栈和读取栈顶时先判栈是否为空，为空时不能操作

2）在一个链队表中需设定两个指针分别指向队列的头和尾

3）队列的存储结构：注意要判断队满和队空

4）程序所能达到的功能：完成栈的初始化，入栈，出栈和输出操作；完成队列的初始化，入队列，出队列和输出操作

概要设计本程序包含 1、栈的顺序存储结构包含的函数： 1）主函数 main（） 2）入栈函数 Push（） 3）出栈函数 Pop（） 2、栈的链式存储结构包含的函数： 1）主函数 main（） 2）入栈函数 PushStack（） 3）退栈函数 PopStack（） 4）取栈顶元素函数 Getstack top（） 3 、队列的链式存储结构所包含的函数： 1）主函数 main（） 2）入队函数 EnQueue（） 3）出队函数 DeQueue（） 4 队列的循环所包含的函数： 1）主函数 main（） 2）初始化循环函数 CircSeqQueue（） 3）入队函数 EnQueue（） 4）出队函数 DeQueue（） 5）取队首元素函数 GetFront（） 4

详细设计 1）栈的顺序存储结构 #include #include #include #define MAXSIZE 20 typedef int datatype; typedef struct { datatype elem[MAXSIZE]; int top; }SeqStack; int init(Se

小辰3 + 关注: 实名认证
内容提供者

出售各种资料和文档

收藏店铺进入空间

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

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

您可能关注的文档

相关文档

热门下载

相关标签