据结构课程设计实验指导书.doc

数据结构课程设计 指 导 书 计算机科学与技术学院 2016年1月 目录 1 前言 3 2 顺序表与链表 6 2.1 实验内容 6 2.2 实现提示 7 3 树和二叉树 8 3.1 实验内容 8 3.2 实现提示 8 4 图 9 4.1 实验内容 9 4.2 实现提示 10 5 赫夫曼编码 11 5.1赫夫曼编码的应用 11 5.2设计要求 11 5.3 实验内容 12 5.4 问题分析 13 5.5 实现提示 13  前言 《数据结构》是计算机科学与技术专业的一门核心专业基础课程，它主要介绍线性结构、树型结构和图型结构的存储实现与基本操作，尤其是查找与排序算法的实现，并分析相应算法的时间、空间效率。其主要任务是培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案、设计出简洁、高效、实用的算法，并为后续课程的学习及软件开发打下良好的基础。 为了更好地配合数据结构课程的实践，特编写此课程设计指导书。 指导思想 本次课程设计的指导思想是： 学习获取知识的方法； 提高发现问题、分析问题和解决实际问题的能力； 加强创新意识和创新精神； 加强团队的分工与合作； 掌握面向实际背景思考问题的方法。 设计任务 本次课程设计任务主要分为个人任务和小组任务两种。 个人基本任务： 完成第2章以及第3章中的设计任务，其中