2.1课程设计内容 该课题要求以邻接表的方式存储图，输出邻接表，并要求实现图的深度、广度两种遍历。 2.1.1图的邻接表的建立与输出 对任意给定的图（顶点数和边数自定），并且对有向图与无向图都应进行讨论，根据邻接表的存储结构建立图的邻接表并输出之。尽量用图形化的方式输出邻接表。 2.1.2 图的遍历的实现 图的遍历包括图的广度优先遍历与深度优先遍历。对于广度优先遍历应利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）来实现。首先建立一空队列，从初始点出发进行访问，当被访问时入队

数据结构课程设计报告及心得.doc 数据结构课程设计报告（图的存储与遍历）http://blog.163.com/janelinbj

哈夫曼编码译码 包括默认编码 和 自定义编码 数据结构课程设计 一、题目: 哈夫曼编码/译码的设计与实现 二、目的与要求 1、目的： 通过布置具有一定难度的实际程序设计项目，使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；使学生掌握分析问题，求解问题的方法并提高学生设计编程实现的能力。 2、要求： 基本要求： 1. 要求利用C\C++语言来完成系统的设计； 2. 突出C语言的函数特征（以多个函数实现每一个子功能）或者C++语言

一 。课程设计题目：漫步迷宫 二 。问题描述： 用m行n列的m*n个正方格表示一个迷宫，其中划有斜线的方格表示不可通行，未划有斜线的方格表示可以通行。请编写寻找从入口到出口的一条最短路径的程序。 三 。基本要求： 1。迷宫的规格（即行数与列数）,状态设置(即各方格能否通行的状态)，以及入口和出口的位置，均应由输入随机确定。 2。求得的最短路径，应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路时，应该报告无路径的信息。 3。尽量采用结构化程序设计方法，要求对各个模块的功能及参数