数据结构概述（一）

预备知识

教材 严蔚敏 吴伟民
程序 高一凡

模块一：线性结构

• 连续存储【数组】
• 离散存储【链表】
• 线性结构的两种常见应用之一 栈
• 线性结构的两种常见应用之二 队列
• 专题：递归
  1. 1+2+3+4+…+100
  2. 求介乘
  3. 汉诺塔
  4. 走迷宫

模块二：非线性结构

• 树
• 图

模块三：查找和排序

• 折半查找
• 排序：
  1. 冒泡
  2. 插入
  3. 选择
  4. 快速排序
  5. 归并排序

Java中容器和数据结构相关知识

Iterator 接口
Map
哈希表