- 0 - 数据结构实验报告 实验名称 数据结构与算法 专业班级 数学与应用数学 1201 班 学 号 1304120306 姓 名 谢 伟 指导老师 陈 明 - 1 - 目 录 1 前言…………………………………………………………………….2 2 数据结构与算法实验概要…………………………………………….2 2 .1 实验要求…………………………………………………………2 2 .2 主要仪器设备…………………...............................................2 2 .3 实验内容与简介…………………………………………………2 3 数据结构设计与算法设计…………………………………………….3 3 .1 线性表的操作……………………………………………….......3 3 .2 二叉树的操作……………………………………………….......8 3 .3 图的遍历操作……………………………………………….....1 2 3 .4 栈的基本操作………………………………………………….1 9 3 .5 哈希表设计…………………………………………………….2 8 4 实验总结与心得体会………………………………………………...3 9 5 参考文献…………………………………………………………….. 4 0 - 2 - 1 前言 数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已经成为其他理工专业的热门选修课。随着计算机科学的技术和发展，计算机的功能和运算速度不断地提高，其应用于信息处理的范围日益扩大。与之相应的，计算机的加工处理对象也从简单的数据发展到一般的符号，进而发展到更复杂的数据结构。数据结构是计算机程序设计的重要理论技术基础，数据结构的表示和操作都涉及到算法，如何描述数据的结构和讨论有关的算法，又涉及到程序设计语言。因此，它不仅是计算机学科的核心课程，而且已经成为其他理工专业的热门选修课。 我们通过对这门基础课程的学习，要学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适合的逻辑结构，储存结构及其相应的算法，并初步掌握算法时间分析和空间分析的技术。通过实际操作去了解数据结构原理， 练习编写代码的能力，以及抽象能力。从课程性质上讲，“数据结构”是一门专业技术基础课。它的要求是学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面...
