-
erchashu
二叉树的链式存储、先序中序遍历和层次遍历。(构造一棵树并输入数据,编写三个函数,非别是树的前序递归遍历算法、树的后序递归遍历算法、树的非递归中序遍历算法(这里的非递归以中序为例)。在主程序中调用这三个函数进行树的遍历,观察用不同的遍历方法输出的数据的顺序和验证递归与非递归输出的数据是否一样。)(Chain store binary tree, preorder traversal and hierarchy traversal.)
- 2013-12-07 23:16:06下载
- 积分:1
-
string.tar
数据结构课程设计--实现并对比三种基本的字符串匹配算法(EasyMatch Rabin—Karp KMP)
- 2009-11-08 12:20:02下载
- 积分:1
-
graph-DFS
邻接表存储图,然后进行深度优先遍历及广度优先遍历。(DFS,adjacent matrix)
- 2013-10-27 20:16:41下载
- 积分:1
-
Well-tested-algorithm
效验算法单循环链表,这些都是实用经典的算法和数据结构(Well-tested algorithm round robin list, these are practical classic algorithms and data structures)
- 2011-08-02 12:20:21下载
- 积分:1
-
CatchData
说明: 读取股票数据文件,C++源程序,非常好用。是学生做毕业设计的源料(Read the Stock Data File)
- 2010-03-22 20:19:35下载
- 积分:1
-
Kruskal
采用Kruskal算法求最小生成树主要数据结构
edgeset GE 存放图中的所有边
int n,int e 存放图中的顶点数与边数
edgeset C 存放生成树中的边
vexlist gv 图中结点的顶点值
adjmatrix s 用来处理图中结点的查找与合并
int m1,m2 一条边上两顶点所属集合的序号
int k 最小生成树中的边数
int d //图中待扫描边元素的下标(For the Minimum Spanning Tree by Kruskal main data structures edgeset GE store all edges in the figure int n, int e store graph vertices and edges edgeset C storage spanning tree edges in the vexlist gv graph node vertex values adjmatrix s used to process graph node to find and merge int m1, m2 an edge belongs to the set number two vertices int k minimum spanning tree edges int d // figure to be Scan edge element subscript)
- 2011-05-17 10:22:56下载
- 积分:1
-
huffman_tree
数据结构学习中提供的不错的源码,一个哈夫曼树类,利用了链队列存储结构。压缩包中有七个文件。(Data structure provided a good learning source, a Huffman tree class, the use of the chain queue storage structure. There are seven compressed file.)
- 2013-12-28 15:21:48下载
- 积分:1
-
851DataStructure2009
江苏大学数据结构研究生试题2009Jiangsu University graduate examination papers(Jiangsu University graduate examination papers)
- 2011-09-25 11:51:05下载
- 积分:1
-
LCS
the longest common serials
- 2011-12-13 00:32:40下载
- 积分:1
-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。
p 设计要求:
⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分:1