【2017年整理】朱颢东-2016学年二学期《数据结构》实验指导书(修订版)-1.doc

《数据结构》 实验指导书 郑州轻工业学院 2016.02.20  目 录 前 言 3 实验01 顺序表的基本操作 7 实验02 单链表的基本操作 19 实验03 栈的基本操作 32 实验04 队列的基本操作 35 实验05 二叉树的基本操作 38 实验06 哈夫曼编码 40 实验07 图的两种存储和遍历 42 实验08 最小生成树、拓扑排序和最短路径 46 实验09 二叉排序树的基本操作 48 实验10 哈希表的生成 50 实验11 常用的内部排序算法 52 附：实验报告模板 54  前 言 《数据结构》是计算机相关专业的一门核心基础课程，是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开发的重要基础，也是很多高校考研专业课之一。它主要介绍线性结构、树型结构、图状结构三种逻辑结构的特点和在计算机内的存储方法，并在此基础上介绍一些典型算法及其时、空效率分析。这门课程的主要任务是研究数据的逻辑关系以及这种逻辑关系在计算机中的表示、存储和运算，培养学生能够设计有效表达和简化算法的数据结构，从而提高其程序设计能力。通过学习，要求学生能够掌握各种数据结构的特点、存储表示和典型算法的设计思想及程序实现，能够根据实际问题选取合适的数据表达和存储方案，设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。另外本课程的学习过程也是进行复杂程序设计的训练过程，通