数据结构和算法

1. 数据结构

• 物理数据结构
  • 数组
  • 链表
• 逻辑数据结构
  • 栈
  • 队列
  • 散列表（哈希表）
  • 树
  • 堆 （一棵完全二叉树）
  • 图

2. 算法

• 查找算法
  • 顺序查找
  • 二分查找
  • 插值查找
  • 斐波那契查找
  • 数表查找
  • 分块查找
  • 哈希查找
• 排序
  • 直接插入排序
  • 希尔排序
  • 直接选择排序
  • 堆排序
  • 冒泡排序
  • 快速排序
  • 归并排序
  • 桶排序/基数排序