面试中常用的数据结构和算法

数据结构

• 单向链表
• 栈
  • 数组表示
  • 链表表示
• 队列
• 树
  • 二叉查找树
  • 普通二叉树(递归、非递归形式的遍历）
• 图
• 哈希表(拉链法) ##算法 查找：
• 二分查找法（递归、非递归）

排序：

• 选择法
• 冒泡法
• 插入法
• 希尔排序
• 归并
• 快排
• 堆排序
• 基数排序