一、程序题目： 问题描述: 设二维数组maze[m][n]为0 表示此路可通,为1表示此路不通.入口是maze[1][1]出口为maze[m][n]且maze[1][1]=0, maze[m][n]=0. 编写寻找从入口到出口的一条最短路径的程序 搜索法: 必须沿8个方向搜索. 二、算法的主要思想： 1. 用矩阵表示的迷宫； 2. 将矩阵表示的迷宫转换成无向图，用邻接表存储； 3. 对无向图从入口结点开始广度优先搜索； 4. 用一个一维数组存储各个结点的前驱结点的编号； 5. 通过出口结点Vn找到其前驱结点Vn-1,再通过Vn-1找到Vn-2; 6. 依次类推直到找到出口结点。

这是北邮大二下的数据结构课程设计PPT

在AOV网中为了更好地完成工程，必须满足活动之间先后关系，需要将各活动排一个先后次序即为拓扑排序。拓扑排序算法void TopologicalSort(ALGraph G) 中，先输出入度为零的顶点，而后输出新的入度为零的顶点，此操作可利用栈或队列实现

数据结构课程设计-基于Huffman编码的文件压缩与解压缩 2.2.1结构设计 typedef struct Node { unsigned char ch;//字符 double weight;//字符的频数 int parent,lchild,rchild; }HTNode,HuffmanTree[2*N-1];//存储哈夫曼树 typedef struct { unsigned char ch; char *code;//哈夫曼编码 }Huffmancode[N];

数据结构课设-校园导航系统.doc

一、实验二:A Text Editor Imlementation(P242__243页) 二、实验的目的和要求: 1.采用C++的ASCII码文件和串函数实现; 2.熟练掌握串运算的应用; 3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序; 4.上机调试程序,掌握查错、排错使程序能正确运行。

车牌号管理系统数据结构课程设计报告

合工大数据结构课程设计计算器源码

3、看病排队候诊问题 4、六度空间问题 5、奥运排行榜 6、表达式求值及表达式之间的转换

数据结构堆栈的课程设计，c语言，有窗口界面。