2225060346-汤岚淇-网络工程-实验4.docx资源-CSDN文库

需积分: 5 191 浏览量 2023-12-28 20:38:27 上传评论收藏 87KB DOCX 举报

资源推荐

资源详情

资源评论

软件学院实验报告

姓名：汤岚淇学号： 2225060346 专业：网络工程年级：2022

课程名称

数据结构

实验名称

实验 4 顺序栈的基本操作及应用

实

验

的

准

备

阶

段

实验内容

实验 4、顺序栈的基本操作及应用

（1）实验目的

通过该实验，让学生掌握栈的相关基本概念，认识栈是插入和删除

集中在一端进行的线性结构，掌握栈的“先入后出”操作特点。栈在进

行各类操作时，栈底指针固定不动，掌握栈空、栈满的判断条件。

（2）实验内容

用顺序存储结构，实现教材定义的栈的基本操作，提供数制转换功

能，将输入的十进制整数转换成二进制、八进制或十六进制。

（3）参考界面

菜单中包括以下功能：

1.初始化栈，2.销毁栈，3.清空栈，4.栈判空，5.求栈长度，6.获

取栈顶元素，7.插入一个元素，8.删除一个元素，9 输出所有元素，10

进制转换。

要求：自定义的函数中不允许出现提示语和输出语句。

（4）验收/测试用例

通过菜单调用各个操作，测试点：

 没有初始化前进行其他操作，程序是否能控制住；

 初始化一个栈；

 判栈空，屏幕显示栈为空；

 3 个数入栈， 2、4、6；

 栈长度，屏幕输出 3；

 取栈顶元素，再判栈空，然后再判栈长度。让学生知道取

栈顶元素不改变栈中的内容，栈顶指针不发生改变；

 出栈，再判栈长度和输出栈中内容；（多次出栈，直到栈

为空；再出栈，是否提示栈为空）

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余8页未读，立即下载

内容反馈

invincible_Tang

粉丝: 1001
资源: 82

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip