数据结构笔记【精选】.docVIP

O(∩_∩)O //2018/5/23 数据结构概述： 预备知识 模块一：线性结构 连续存储[数组] 离散结构[链表] 线性结构的两种常见应用之一 栈（堆栈） 线性结构的两种常见应用之二 队列 专题：递归 1.1+2......+100的和 2.求阶乘 3.汉诺塔 4.走迷宫 模块二：非线性结构 树 图 模块三：查找和排序 折半查找 排序：冒泡 插入 选择 快速排序 归并排序 补录：Java中容器和数据结构相关知识 Iterator接口 Map 哈希表 严蔚敏---高一凡---黄国瑜 //2018/5/24 数据结构概述 定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找或删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应操作叫做算法。 特定的数据类型:个体如何保存 特定的存储结构:个体与个体的关系如何保存 数据结构 = 个体的存储 + 个体关系的存储 算法（狭义） = 对存储数据的操作 算法：即解题的方法和步骤