实验4 栈和队列实验报告.pdf
版权申诉
73 浏览量
2022-11-10
06:48:46
上传
评论
收藏 223KB PDF 举报
实验 4 栈和队列基本操作实验
——网络 B11-2 班 姓名 陈子豪 学号 201107024207
一、实验目的
1 熟悉栈、队列这种特殊线性结构的特性；
2 熟练掌握栈、队列在顺序存储结构和链表存储结构下的基本操作。
二、实验内容与要求
题目 1：利用栈结构，编程实现十进制数转换为二进制数。
题目 2：构造一个顺序循环队列，编程实现入队、出队操作，运行程序，观
察分析运行结果，体会顺序循环队列的特征。(也可以是顺序队列)
要求：
同学们可参考指导书实验 4 程序、教材算法及其他资料编程实现相关操作。
必须完成题目 1 和题目 2。
说明：报告可写在同一文档中。写报告时，按要求写好题目1 报告，再按要
求写好题目 2 报告，然后可写题目 3 报告，总结放在一起即可。
三、 算法分析与设计。
菜单函数：运用 switch 进行编写；
入栈与出栈的算法分析：
入栈：
栈顶指针要小于储存空间分配量，否则返回错误；插入新的栈顶元素x，栈顶指针随之
增加；
status push(sqstack &s,elemtype x)
{
if (s.top==MAXNUM-1) return(0);
s.top++;
s.stack[s.top]=x;
return(1);
}
出栈：若栈不为空，则删除栈顶元素，并用 x 返回其值，并返回 ture；否则返回 false；
status pop(sqstack &s,elemtype &x)
{
if (s.top==-1) return(0);
x=s.stack[s.top];
资源评论
คิดถึง643
- 粉丝: 3930
- 资源: 1万+
最新资源
- 基于python实现的三维重建算法Structure from Motion(Sfm)
- 运算放大器基础.pdf
- 本仓库包含我们队伍2019年数模美赛题目A、我们的代码及论文
- 基于JavaWeb图书管理系统课程设计软件源码+数据库+实验报告
- 基于Selenium的Java爬虫实战(内含谷歌浏览器Chrom和Chromedriver版本122.0.6172.0)
- WesternDigital-SSD-Dashboard-v4.2.2.5
- 计算机视觉，课后习题部分解答（章毓晋）
- “推荐系统”相关资源推荐
- 软件工程期末复习笔记 快速冲刺
- 毕业设计基于Spring Boot的健身房管理系统源码+数据库+使用文档（高分项目）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
