数据结构+第三章+栈和队列+顺序栈基本运算（刘远飞）.docxVIP

数据结构实验报告

实验名称：顺序栈基本运算

学生姓名：刘远飞

专业：21光伏大数据本科1班

学号：201905170119

实验地点：综合实验楼N320

实验日期：2023年05月04日

成绩：

一.实验目的

1.熟悉将算法转换为程序代码的过程；2.了解顺序表的逻辑结构特性，熟练掌握顺序表存储结构的C语言描述方法；

3.熟练掌握链表的基本运算：进栈、出栈、查看栈顶元素等。

二.实验要求

1.以顺序栈作为存储结构；

2.实现链栈上的数据元素的进栈运算；

3.实现链栈上的数据元素的出栈运算；

4.实现链栈上的数据元素的查看栈顶元素运算。

三.实验内容和实验步骤

1.需求分析

以菜单的形式作为用户与程序的接口，用户输入菜单号来实行相应的操作。

2.概要设计

设计几个函数来实现初始化、进栈、出栈和查看栈顶元素的功能，然后在主函数中调用函数来实现操作。

3.详细设计

(1)导入库以及定义元素类型和结构体类型，初始化链栈

(2)入栈，出栈

(3)查看栈顶元素

4.主函数

四.实验截图

1.进栈

2.出栈

3.读取栈顶元素

五.实验总结

顺序栈比较简单，都是依托着数组来实现的，所以整体难度不大，实验结果很不错，所有操作都能正常执行。