数据结构框架图

一、线性表 二、栈、队列 三、树和二叉树 四、图 五、查找  六、排序 一、线性表         （一）定义和基本操作         （二）线性表的实现                  1、顺序存储                  2、链式存储         （三）应用 二、栈、队列         （一）基本概念         （二）栈和队列的顺序存储结构...

二叉树的顺序存储的缺点 因为并不是每个二叉树都是完全二叉树，普通二叉树使用顺序表存储或多或少会存在空间浪费的现象 图 1 普通二叉树的转化 如上图 1，普通二叉树里只有二个元素，最好的存储方式当然是开辟相对应的空间，但是顺序存储结构却让我们不能这么做！也就是说我们此时必须花更多的空间去存储相对少的元素 二叉树的链式存储 先慢慢介绍一下链式存储的节点结构！！！ 图 2 普通二叉树示意图 如上图 2 所示，若将其采用链式存储，则只需从树的根节点开始，将各个节点及其左右孩子使用链表存储 因

1.字典字典是另一种可变容器模型，且可存储任意类型对象。字典是Python中唯一内建的映射类型，字典的每一个元素可以形成(key=>value)对。实例1：创建员工信息表时如何将所有员工的工资默认值设置为3000？>>> aDict = {}.fromkeys(('Wangdachui', 'Niuyun', 'Linling', 'Tianqi'),3000)&...

做个小结。

我们在学习数据结构的时候，应该对这门课程的框架有所了解，每一章节讲了什么？每一部分又是如何衔接起来的，掌握数据结构课程内容之间的内在联系，有助于我们对数据结构有更深的理解。

数据结构与算法 框架图【持续更新中】 使用百度脑图导出

从其他博主搬运

数据结构框架图，参考《数据结构与算法》 许卓群，杨冬青

集合框架图

java中的集合时用于存储对象的工具类容器,它实现了常用的数据结构,提供了一系列公开的方法用于增加, 删除, 修改, 查找和遍历数据, 降低了日常开发成本. 集合的种类非常多, 形成了一个比较经典的继承关系树, 称为Java 集合框架图, 如图所示: 框架图中主要分为两类: 第一类是按照单个元素存储的Collection,在继承树中Set 和List 都实现了 Collection 接口; 第二类就是按照Key-Value 存储的Map . 在集合框架中, 红色代表接口, 蓝色代表抽象类,绿色代表并发包中