《数据结构》实验指导书(修订版)(总39页).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前 言数据结构是计算机相关专业的一门核心基础课程，是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开发的重要基础，也是很多高校考研专业课之一。它主要介绍线性结构、树型结构、图状结构三种逻辑结构的特点和在计算机内的存储方法，并在此基础上介绍一些典型算法及其时、空效率分析。这门课程的主要任务是研究数据的逻辑关系以及这种逻辑关系在计算机中的表示、存储和运算，培养学生