数据结构实验报告

姓名 指导教师 张先宜 学号 实验时间 2013年4月24日 专业班级 通信工程12-2班 实验地点 实验楼4号机房 实验三 栈的实验

1. 实验目标

（1）熟练掌握栈的顺序存储结构和链式存储结构。

（2）熟练掌握栈的有关算法设计，并在顺序栈和链栈上实现。 （3）根据具体给定的需求，合理设计并实现相关结构和算法。

2. 实验内容和要求

（1）顺序栈结构和运算定义，算法的实现以库文件方式实现，不得在测试主程序中直接实现；

（2）实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求； （3）程序有适当的注释。

3. 数据结构设计

（1）以结构体，类为基础，和函数调用实现各实验；

4. 算法设计

（除书上给出的基本运算（这部分不必给出设计思想），其它实验内容要给出算法设计思想）

5. 运行和测试

（1）各个实验运行正常，符合实验要求； （2）达到实验目的。

6. 总结和心得

（1）通过实验，我熟练掌握了栈的顺序存储结构和链式存储结构。

（2）通过实验，熟练掌握栈的有关算法设计，并在顺序栈和链栈上实现。 （3）通过实验，我理解线性表的真实意思，能够运用一些基本的题目。

（4）通过实验，让我了解计算机的一些机制。

（5）通过实验，我学到了很多知识，在发现问题，解决问题时，我学会了怎样处理这些问题，同时也创造许多自己的思想。

[7. 附录]

（源代码清单。纸质报告不做要求。电子报告，可直接附源文件，删除编译生成的所有文件）

<1>利用顺序栈实现将10进制数转换为16进制数。 第一组数据：4 第二组数据：11 第三组数据：254 第四组数据：1357

Cpp1.cpp

<2>对一个合法的数学表达式来说，其中的各大小括号“{”，“}”，“[”，“]”，“(”和“)”应是相互匹配的。设计算法对以字符串形式读入的表达式S，判断其中的各括号是否是匹配的。

Cpp1.cpp