数据结构和算法（c语言）

线性表

• 顺序表
• 链表
  • 单链表
  • 双链表

栈和队列

• 栈
• 队列

串

• 字符串匹配

数组和广义表

• 数组（未完成）
• 广义表（未完成）

树

• 二叉树
• 线索二叉树（待完成）
• 树和森林（待完成）
• 哈弗曼树和哈夫曼编码

图

• 图的表示方法
  • 邻接表
  • 邻接矩阵

查找

• 线性查找
• 二分查找
• 二叉排序树（待完成）
• 哈希表（待完成）

排序

• 插入排序

  • 直接插入帕度
  • 折半插入排序
  • 希尔排序

• 交换排序

  • 冒泡排序
  • 快速排序

• 选择排序

  • 直接选择排序
  • 树形选择排序
  • 堆排序

• 归并排序

• 基数排序（待完成）