数据结构和算法 1. 数据结构 物理数据结构 数组 链表 逻辑数据结构 栈 队列 散列表(哈希表) 树 堆 (一棵完全二叉树) 图 2. 算法 查找算法 顺序查找 二分查找 插值查找 斐波那契查找 数表查找 分块查找 哈希查找 排序 直接插入排序 希尔排序 直接选择排序 堆排序 冒泡排序 快速排序 归并排序 桶排序/基数排序