data-structure

基本数据结构的定义及相关操作，如线性表（包括栈、队列）、树、图等

说明：数据结构详细实现和讲解在我的博客中可查看：https://blog.csdn.net/u010366748/category_6091175.html

参考博客中《数据结构之XX》系列文章

【2020-12-24 更新】：

• 由于很多人反映之前的代码运行出问题，主要是关于main方法返回类型的问题。其实是因为这个代码很久之前写的，那时我在VC6上跑的，main方法返回void还能编译成功，现在很多编译器都已经不允许main返回void，而一定要返回int，所以这次干脆进行一次修正，方便大家使用。这次更新我使用的是vscode。
• 对代码文件的编码进行了更新，改成UTF-8编码了。

博客地址	代码地址
数据结构(1)--线性表顺序表的主要操作的实现	linkList/2_7/2_7.cpp
数据结构(2)--线性表单链表的主要操作的实现	linkList/2_12/2_12.cpp
数据结构(3)--线性表实现一元多项式加法	linkList/2_22/2_22.cpp
数据结构(4)--循环链表的应用之约瑟夫环问题 以及线性表总结之顺序表与链表的比较	linkList/josephRing/joseph_ring.cpp
数据结构(5)--栈的定义以及相关操作的实现	stack/stack.cpp
数据结构(6)--栈的应用之中缀表达式求值	stack/calExpression.cpp
数据结构(7)—栈的应用之迷宫求解	stack/mazePath.cpp
数据结构(8)--栈的应用之行编辑程序、 括号匹配检验、 数制转换、 hanio塔问题	stack/stack/lineEdit.py stack/parenthesisMatch.py stack/conversion.py stack/hanoi.py
数据结构(9)--链队列的定义以及相关操作的实现	queue/linkQueue.cpp
数据机构(10)--顺序循环队列的实现及相关操作	queue/circularQueue.cpp
数据结构(11)--串的模式匹配算法之BF、KMP算法	string/indexBFandKMP.cpp
数据结构(12)--二叉树的静态链表存储和遍历的实现	tree/BiTree2.cpp
数据结构(13)二叉树的动态链表存储和遍历的实现	tree/BiTree.cpp
数据结构(14)--线索二叉树的实现	tree/ThreadingBiTree.cpp
数据结构(15)--哈夫曼树以及哈夫曼编码的实现	tree/huffmanTree.cpp
数据结构(16)--图的存储及实现	graph/图的存储/
数据结构(17)--图的遍历DFS和BFS	graph/图的遍历/DFSGraph.cpp
数据结构(18)--Prim算法求解无向网的最小生成树	graph/无向网的最小生成树/prim.cpp
数据结构(19)--DAG应用之AOE网的拓扑排序	graph/有向无环图--拓扑排序/topologicalSort.cpp
数据结构(20)--DAG应用之AOE网的关键路径	graph/有向无环图--关键路径/criticalPath.cpp
数据结构(21)--查找之静态查找表	search/静态查找表/StaticSearch.java
数据结构(22)--动态查找之二叉排序树（二叉查找树）	search/二叉排序树/BinarySearchTree.cpp
数据结构(23)--排序篇之插入排序	sort/insertionSort/
数据结构(24)--排序篇之交换排序	sort/swampSort/
数据结构(25)--排序篇之选择排序	sort/selectionSort/
数据结构(26)--排序篇之归并排序	sort/mergingSort/MergeSort.java