数据结构

本网站为《数据结构》授课内容和相关资料，请查看学习内容与要求。

程序代码采用 C/C++ 描述，适当使用了 C++ 中的引用和模板等技术，但不涉及面向对象等更深入的内容，便于具有 C 语言基础的学习者掌握。详见预备知识。

CH01 绪论

• 幻灯片
• 代码
  • triplet 三元组
  • pair 二元对
  • minmax 最小值最大值
  • power 整数幂
  • fibonacci 斐波那契数
  • binsearch 二分查找
  • bubblesort 冒泡排序

CH02 线性表

• 幻灯片
• 代码
  • sqlist 顺序表
  • sqlist2 顺序表（动态分配内存）
  • linklist 单链表
  • list 双向循环链表

CH03 栈和队列

• 幻灯片
• 代码
  • sqstack 顺序栈
  • linkstack 链栈
  • linkqueue 链队列
  • sqqueue 循环队列
  • conversion 数制转换
  • match 括号匹配
  • maze 迷宫求解
  • postexpr 后缀表达式求值
  • expression 中缀表达式求值
  • infixtopostfix 中缀表达式转换为后缀表达式
  • hanoi 汉诺塔
  • printer 模拟打印队列
  • process 模拟分时操作系统进程调度

CH04 串

• 幻灯片
• 代码
  • sstring 定长顺序串
  • kmp KMP算法

CH05 数组和广义表

• 幻灯片
• 代码
  • glist 广义表

CH06 树和二叉树

• 代码
  • binarytree 二叉树
  • bithrtree 线索二叉树
  • cstree 孩子兄弟链表

CH07 图

• 代码
  • graphs 图的存储结构
  • amgraph 邻接矩阵和图的遍历
  • algraph 邻接表和图的遍历
  • mst 最小生成树 Prim 算法
  • topological 拓扑排序
  • dijkstra 最短路径（Dijkstra）
  • floyd 最短路径（Floyd）

CH09 查找

• 代码
  • sqsearch 顺序查找
  • binarysearch 折半查找
  • bst 二叉排序树
  • hashtable 哈希表

CH10 排序

• 代码
  • insertionsort 插入排序
  • shellsort 希尔排序
  • quicksort 快速排序
  • selectionsort 选择排序
  • heapsort 堆排序
  • mergesort 归并排序