文件名称:Data-Structure-and-algorithms-CPP
介绍说明--下载内容均来自于网络,请自行研究使用
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
.................\.....\.............\critical path.cbp
.................\.....\.............\critical path.depend
.................\.....\.............\critical path.layout
.................\.....\.............\main.cpp
.................\.....\.............\MyGraph.cpp
.................\.....\.............\MyGraph.h
.................\.....\.............\Myqueue.cpp
.................\.....\.............\Myqueue.h
.................\.....\.............\Mystack.cpp
.................\.....\.............\Mystack.h
.................\.....\.............\obj\Debug\main.o
.................\.....\.............\...\.....\MyGraph.o
.................\.....\.............\...\.....\Myqueue.o
.................\.....\.............\...\.....\Mystack.o
.................\.....\.urriculum schedule\bin\Debug\curriculum schedule.exe
.................\.....\...................\curriculum schedule.cbp
.................\.....\...................\curriculum schedule.depend
.................\.....\...................\curriculum schedule.layout
.................\.....\...................\main.cpp
.................\.....\...................\MyGraph.cpp
.................\.....\...................\MyGraph.h
.................\.....\...................\Myqueue.cpp
.................\.....\...................\Myqueue.h
.................\.....\...................\obj\Debug\main.o
.................\.....\...................\...\.....\MyGraph.o
.................\.....\...................\...\.....\Myqueue.o
.................\.....\Dijkstra\bin\Debug\Dijkstra.exe
.................\.....\........\Dijkstra.cbp
.................\.....\........\Dijkstra.depend
.................\.....\........\Dijkstra.layout
.................\.....\........\main.cpp
.................\.....\........\obj\Debug\main.o
.................\.....\Floyd\bin\Debug\Floyd.exe
.................\.....\.....\Floyd.cbp
.................\.....\.....\Floyd.depend
.................\.....\.....\Floyd.layout
.................\.....\.....\main.cpp
.................\.....\.....\obj\Debug\main.o
.................\.....\Kruskal\bin\Debug\Kruskal.exe
.................\.....\.......\Kruskal.cbp
.................\.....\.......\Kruskal.depend
.................\.....\.......\Kruskal.layout
.................\.....\.......\main.cpp
.................\.....\.......\obj\Debug\main.o
.................\.....\Prim\bin\Debug\Prim.exe
.................\.....\....\main.cpp
.................\.....\....\obj\Debug\main.o
.................\.....\....\Prim.cbp
.................\.....\....\Prim.depend
.................\.....\....\Prim.layout
.................\.....\Topologicalsort\bin\Debug\Topologicalsort.exe
.................\.....\...............\main.cpp
.................\.....\...............\MyGraph.cpp
.................\.....\...............\MyGraph.h
.................\.....\...............\Myqueue.cpp
.................\.....\...............\Myqueue.h
.................\.....\...............\obj\Debug\main.o
.................\.....\...............\...\.....\MyGraph.o
.................\.....\...............\...\.....\Myqueue.o
.................\.....\...............\Topologicalsort.cbp
.................\.....\...............\Topologicalsort.depend
.................\.....\...............\Topologicalsort.layout
.................\Hash\1.txt
.................\....\2.txt
.................\....\3.txt
.................\....\4.txt
.................\....\5.txt
.................\....\6.txt
.................\....\bin\Debug\Hash.exe
.................\....\Hash.cbp
.................\....\Hash.depend
.................\....\Hash.layout
.................\....\main.cpp
.................\....\MyHash.cpp
.................\....\MyHash.h
.................\....\obj\Debug\main.o
.................\....\...\.....\MyHash.o
.................\Linear List\Bank Ratte\Bank Ratte.cbp
.................\...........\..........\Bank Ratte.depend
.................\...........\..........\Bank Ratte.layout
.................\...........\..........\bin\Debug\Bank Ratte.exe
.................\..