合肥工业大学数据结构试验报告3.doc

《合肥工业大学数据结构试验报告3.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构实验报告姓名学号专业班级通信工程12-2班指导教师张先宜实验时间2013年4月24日实验地点实验楼4号机房实验三栈的实验1.实验目标（1）熟练掌握栈的顺序存储结构和链式存储结构。（2）熟练掌握栈的有关算法设计，并在顺序栈和链栈上实现。（3）根据具体给定的需求，合理设计并实现相关结构和算法。2.实验内容和要求（1）顺序栈结构和运算定义，算法的实现以库文件方式实现，不得在测试主程序中直接实现；（2）实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求；（3）程序有适当的注释。3.数据结构设计（1）以结构体，类为基础，和函数调用实现各实

2、验；4.算法设计（除书上给出的基本运算（这部分不必给出设计思想），其它实验内容要给出算法设计思想）5.运行和测试（1）各个实验运行正常，符合实验要求；（2）达到实验目的。6.总结和心得（1）通过实验，我熟练掌握了栈的顺序存储结构和链式存储结构。（2）通过实验，熟练掌握栈的有关算法设计，并在顺序栈和链栈上实现。（3）通过实验，我理解线性表的真实意思，能够运用一些基本的题目。（4）通过实验，让我了解计算机的一些机制。（5）通过实验，我学到了很多知识，在发现问题，解决问题时，我学会了怎样处理这些问题，同时也创造许多自己的思想。[7.附录]（源代码清单。纸质报

3、告不做要求。电子报告，可直接附源文件，删除编译生成的所有文件）<1>利用顺序栈实现将10进制数转换为16进制数。第一组数据：4第二组数据：11第三组数据：254第四组数据：1357<2>对一个合法的数学表达式来说，其中的各大小括号“{”，“}”，“[”，“]”，“(”和“)”应是相互匹配的。设计算法对以字符串形式读入的表达式S，判断其中的各括号是否是匹配的。