By6666 / Data_Structure

Data Structure：

Chapter_01：

• 1_01: 求N的阶乘
• 1_02: 斐波那契数列
• 1_03: 汉诺伊塔
• 注：主要运用了函数的递归调用

Chapter_02：

• 2_01: 动态数组Array
• 2_02: 链表(self)
• 2_03: 使用链表表示多项式(Polynomial)
• 注：主要编写了线性数据结构存储方式

Chapter_03：

• 3_01: 堆栈(stack)
• 3_02: 老鼠走迷宫(Maze)
• 3_03: 八皇后问题(输出N(N>3)皇后的所有解)
• 3_04: 算术表达式(运用堆栈编写简单的计算器)
• 3_05: 队列(包括单向、循环队列)
• 注：编写stack和queue，以及其应用

Chapter_04：

• 4_01: 使用数组表示tree
• 4_02: 二叉(查找)树
• 4_03: 使用链表表示tree
• 4_04: 遍历tree(preorder,inorder,postorder)
• 注：主要编写了非线性数据结构存储方式——tree

Chapter_05：

• 5_01: 图示(graph)
• 5_02: 使用链表表示图
• 5_03: 遍历图(深度优先遍历(dfs)和广度优先遍历(bfs))
• 5_04: 生成树(spanning tree)使用(Kruskal and Prim)
• 5_05: 图的最短路径(shortest path) 使用(Dijkstra and Floyd)

Chapter_06：

• 6_01: 冒泡排序法(Bubble_Sorting)
• 6_02: 选择排序法(Selection_Sorting)
• 6_03: 插入排序法(Insert_Sorting)
• 6_04: 希尔排序法(Shell_Sorting)
• 6_05: 快速排序法(Quick_Sorting)
• 6_06: 堆积排序法(Heap_Sorting)
• 6_07: 计数排序法(Counting_Sorting)
• 6_08: 基数排序法(Radix_Sorting)

Chapter_07：

• 7_01: 线性查找(Sequence_Searching)
• 7_02: 二分查找(Binary_Searching)
• 7_03: 插值查找(Interpolation_Searching)
• 7_04: Fibonacci查找(Fibonacci_Searching)

lastset upload：

• 更新所有排序算法，添加归并排序

Loading.....