Data-Structure-and-algorithms-CPP
所属分类:数据结构
开发工具:C++ Builder
文件大小:6150KB
下载次数:14
上传日期:2014-06-26 15:52:08
上 传 者:
xingshuo_tian
说明: c++实现数据结构的所有代码。包括线性表,树,图,排序,hash等。线性表实现堆栈,队列及约瑟夫环等多个应用,树实现哈夫曼树编码及译码,AVL树,线索化二叉树,森林和二叉树的相互转化等等,图实现图的几种建立方法,拓扑排序,最短路径,最大连通子图,双连通分量,最小生成树,关键路径算法等等,排序实现归并排序,快速排序,堆排序,shell排序,冒泡排序,选择排序,插入排序等,并对性能进行分析。hash实现闭散列表,开散列表,带溢出表的内散列表等,并使用5种hash函数。帮助同学们系统的学习数据结构及算法。
(c++ code that implements all the data structures. Including linear tables, trees, graphs, sorting, hash, etc. Achieve linear form stacks, queues, and multiple applications, such as Josephus, tree Huffman coding and decoding trees, AVL trees, threaded binary tree, binary tree forest and into each other, etc., to achieve several graphs in Figure establishment method, topological sorting, shortest path, maximum connected subgraph, two connected components, minimum spanning tree, the critical path algorithms, etc., to achieve sort merge sort, quick sort, heap sort, shell sort, bubble sort, selection sort, insertion sort, etc. and to analyze performance. hash hash achieve closed, open hash table, the hash table with overflow in the other tables, and using 5 kinds of hash functions. Help students learn the system data structures and algorithms.)
文件列表:
software design I\Graph\critical path\bin\Debug\critical path.exe (985337, 2013-04-16)
software design I\Graph\critical path\critical path.cbp (989, 2013-04-16)
software design I\Graph\critical path\critical path.depend (866, 2013-04-16)
software design I\Graph\critical path\critical path.layout (690, 2013-04-16)
software design I\Graph\critical path\main.cpp (2399, 2013-04-16)
software design I\Graph\critical path\MyGraph.cpp (832, 2013-04-16)
software design I\Graph\critical path\MyGraph.h (692, 2013-04-16)
software design I\Graph\critical path\Myqueue.cpp (546, 2012-11-28)
software design I\Graph\critical path\Myqueue.h (406, 2012-11-28)
software design I\Graph\critical path\Mystack.cpp (416, 2012-11-22)
software design I\Graph\critical path\Mystack.h (265, 2012-11-22)
software design I\Graph\critical path\obj\Debug\main.o (23474, 2013-04-16)
software design I\Graph\critical path\obj\Debug\MyGraph.o (13319, 2013-04-16)
software design I\Graph\critical path\obj\Debug\Myqueue.o (340, 2013-04-16)
software design I\Graph\critical path\obj\Debug\Mystack.o (340, 2013-04-16)
software design I\Graph\curriculum schedule\bin\Debug\curriculum schedule.exe (1008020, 2013-04-16)
software design I\Graph\curriculum schedule\curriculum schedule.cbp (935, 2013-04-16)
software design I\Graph\curriculum schedule\curriculum schedule.depend (649, 2013-04-16)
software design I\Graph\curriculum schedule\curriculum schedule.layout (690, 2013-04-16)
software design I\Graph\curriculum schedule\main.cpp (843, 2013-04-16)
software design I\Graph\curriculum schedule\MyGraph.cpp (987, 2013-04-16)
software design I\Graph\curriculum schedule\MyGraph.h (738, 2013-04-16)
software design I\Graph\curriculum schedule\Myqueue.cpp (546, 2012-11-28)
software design I\Graph\curriculum schedule\Myqueue.h (406, 2012-11-28)
software design I\Graph\curriculum schedule\obj\Debug\main.o (35738, 2013-04-16)
software design I\Graph\curriculum schedule\obj\Debug\MyGraph.o (26321, 2013-04-16)
software design I\Graph\curriculum schedule\obj\Debug\Myqueue.o (340, 2013-04-16)
software design I\Graph\Dijkstra\bin\Debug\Dijkstra.exe (969326, 2013-04-15)
software design I\Graph\Dijkstra\Dijkstra.cbp (781, 2013-04-15)
software design I\Graph\Dijkstra\Dijkstra.depend (111, 2013-04-15)
software design I\Graph\Dijkstra\Dijkstra.layout (323, 2013-04-17)
software design I\Graph\Dijkstra\main.cpp (1556, 2013-04-15)
software design I\Graph\Dijkstra\obj\Debug\main.o (15312, 2013-04-15)
software design I\Graph\Floyd\bin\Debug\Floyd.exe (969270, 2013-04-16)
software design I\Graph\Floyd\Floyd.cbp (775, 2013-04-15)
software design I\Graph\Floyd\Floyd.depend (108, 2013-04-16)
software design I\Graph\Floyd\Floyd.layout (323, 2013-04-16)
software design I\Graph\Floyd\main.cpp (1768, 2013-04-16)
software design I\Graph\Floyd\obj\Debug\main.o (14983, 2013-04-16)
software design I\Graph\Kruskal\bin\Debug\Kruskal.exe (991827, 2013-04-15)
... ...
1、Linear List为线性表
Bank Ratte为银行利率表管理
Evalute Expression为算术表达式求值
Polynomial为多项式代数运算
Queuing为排号机
Transposition为转置算法优化实现
Vernier为动态分配模拟
2、Tree为树
AVL为AVL树
Binary Chain List为树的二叉树链表表示法的前中后序遍历
Forest为森林和二叉树的相互转换
Heap Sort为堆排序
Huffman tree为哈夫曼编码
Threaded Binary Tree为线索树三种遍历
Traversal of binary tree为二叉树遍历
Union-Find Sets为并查集操作
3、Graph为图:
criticical path为关键路径求解
curriculum schedule为课表安排问题算法
Dijkstra为Dijkstra最短路径算法
Floyd为Floyd最短路径算法
Kruskal为最小生成树Kruskal算法
Prim为最小生成树Prim算法
Topologicalsort为拓扑排序算法
4、Hash为散列
5、Sort为排序
6、Time为给Hash和Sort生成随机数字的程序,其中的 数据.xlsx 为运行后的数据统计
近期下载者:
相关文件:
收藏者: