Skip to content

qingyujean/data-structure

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

59 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

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

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published