《数据结构》实验报告1.doc

合肥师范学院 实验报告册 2015 / 2016 学年 第 1 学期 院 别 计算机学院 实验课程 数据结构 专 业 班 级 姓 名 学 号 指导教师  实验名称 课时 实验报告成绩 实验（一）——线性结构 6 实验（二）——树 2 实验（三）——图 4 实验（四）——查找 2 实验（五）——内部排序 2 备注： 实验一 ——线性结构 实验目的 理解线性表的顺序存储结构； 熟练掌握顺序表结构及其有关算法的设计； 理解线性表的链式存储结构； 熟练掌握动态链表结构及其有关算法的设计； 根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法； 深入了解栈和队列的特性，以便在实际问题背景下灵活运用他们，同时巩固对这两种结构的构造方法的理解。 实验内容 以顺序表作存储结构，实现线性表的插入、删除； 以单链表作存储结构，实现有序表的合并； 利用栈（以顺序栈作存储结构）实现进制转换。 实验预习内容 请在上机前认真阅读教材及实验指导书，并在以下空白处填写上机前编写的源程序。 上机实验 实验源程序。 实验结果（截图）。 实验总结（实验过程中出现的问题、解决方法、结果或其它） 《数据结构》实验 班级： 学号： 姓名： 1