这个是某大学的作业～帮助我的师弟完成以后发到ＣＳＤＮ　让大家也学习一下～

数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码数据结构作业以及课本上常考代码

圆桌问题（数据结构作业+数组和链表）（1024程序员不容易，这次给源码） 数组和链表.pdf

In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer science. As a professor who gives the final exam problem on Huffman codes, I am encountering a big problem: the Huffman codes are NOT unique. For example, given a string "aaaxuaxz", we can observe that the frequencies of the characters 'a', 'x', 'u' and 'z' are 4, 2, 1 and 1, respectively. We may either encode the symbols as {'a'=0, 'x'=10, 'u'=110, 'z'=111}, or in another way as {'a'=1, 'x'=01, 'u'=001, 'z'=000}, both compress the string into 14 bits. Another set of code can be given as {'a'=0, 'x'=11, 'u'=100, 'z'=101}, but {'a'=0, 'x'=01, 'u'=011, 'z'=001} is NOT correct since "aaaxuaxz" and "aazuaxax" can both be decoded from the code 00001011001001. The students are submitting all kinds of codes, and I need a computer program to help me determine which ones are correct and which ones are not.

C语言版 数据结构 各种数值转化源代码，可以直接在visual C++中运行

数据结构作业之五顺序表的逆置,数据结构作业之五顺序表的逆置,数据结构作业之五顺序表的逆置

该最短路径算法主要以南京市的道路交通为模板（具体见附录图1） 简单实现任意两个地点之间最短路径查询（例如三牌楼 新街口） 该最短路径剔除了那些由于某些原因堵塞不通的路径 有很好的图形界面便于人机交互 路径长度和道路编号明晰 包含完整工程文件和可执行文件 ">该最短路径算法主要以南京市的道路交通为模板（具体见附录图1） 简单实现任意两个地点之间最短路径查询（例如三牌楼 新街口） 该最短路径剔除了那些由于某些原因堵塞不通的路径 有很好的图形界面便于人机交互 [更多]

数据结构作业答案(大连理工大学).doc

2. 写算法 (1) 已知某二叉树（三叉链表）的根结点地址root，该树中各结点的左、右孩子指针域已正确填充，写一个算法将所有结点的双亲指针域正确填充。 3. 上机题 (1) 编写完整程序，用先序遍历法建立二叉树的二叉链表存储结构，要求结点data域值类型为int。输入的先序遍历整数序列用0表示NULL指针域，其它有效结点的data域值均不等0。定义三个算法函数，分别计算并输出二叉树中结点data域值的最大值、结点data域值之和以及data域值小于0的结点数。 (2) 从键盘输入n个数据建立n元完全二叉树顺序存储结构。实现该完全二叉树的先、中、后序遍历。

2. 写算法 (1) 二叉树的直径定义为从根结点至叶子的最大路径长度。编写算法，求二叉树(二叉链表)的直径。 (2) 已知二叉树(二叉链表)根结点指针bt，利用二叉树叶子结点的rchild指针域将所有叶子结点从左向右连接成一个单向链表。算法返回单向链表头结点指针(即最左边第1个叶子结点的地址)。 3. 上机题 (1) 用先序遍历法建立二叉树二叉链表存储结构(结点数据域类型为char，输入字符序列用字符'#'表示NULL)，实现中序线索化，并用非递归算法输出中序遍历结果的正序和逆序序列 1. 简答题 1. 已知某无向图如下图所示。画出该图的多重邻接表存储结构示意图。根据该存储结构，写出从顶点v0出发，深度和宽度优先遍历顶点访问次序。 2. 写算法 1. 写一个算法，判断无向图是否有环。算法提要：深度优先遍历过程中，访问某顶点后，该顶点的邻接点中有已访问的顶点且该已访问邻接点不是该顶点的上一级递归出发顶点(即存在回边)，则有环。 3. 上机题 1. 编程题: 建立无向图邻接表存储结构，输出深度和宽度优先遍历顶点访问次序。 2. 编程题：建立AOE网络存储结构，计算并输出ve[]和vl[]。