Data structure, c++ template in the second semester of 2022.
本网站为《数据结构》授课内容((庄波老师))和相关资料。
程序代码采用 C/C++ 描述,适当使用了 C++ 中的引用和模板等技术,但不涉及面向对象等更深入的内容,便于具有 C 语言基础的学习者掌握。详见预备知识。
- 代码
- sqstack 顺序栈
- linkstack 链栈
- linkqueue 链队列
- sqqueue 循环队列
- conversion 数制转换
- match 括号匹配
- maze 迷宫求解
- postexpr 后缀表达式求值
- expression 中缀表达式求值
- infixtopostfix 中缀表达式转换为后缀表达式
- hanoi 汉诺塔
- printer 模拟打印队列
- process 模拟分时操作系统进程调度
- 代码
- sstring 定长顺序串
- kmp KMP算法
- 代码
- glist 广义表
- 代码
- binarytree 二叉树
- bithrtree 线索二叉树
- cstree 孩子兄弟链表
- 代码
- graphs 图的存储结构
- amgraph 邻接矩阵和图的遍历
- algraph 邻接表和图的遍历
- mst 最小生成树 Prim 算法
- topological 拓扑排序
- dijkstra 最短路径(Dijkstra)
- floyd 最短路径(Floyd)
- 代码
- sqsearch 顺序查找
- binarysearch 折半查找
- bst 二叉排序树
- hashtable 哈希表
- 代码
- insertionsort 插入排序
- shellsort 希尔排序
- quicksort 快速排序 -
- selectionsort 选择排序
- heapsort 堆排序
- mergesort 归并排序