数据结构大纲（一）

数据结构大纲（一）

线性表

线性表的顺序存储结构

顺序表

线性表的链式存储结构

1. 单链表
2. 循环链表
3. 双链表

时间性能，空间性能的比较：

多次查询数据，较少次数插入删除数据：顺序表

多次插入删除数据，较少次数查询数据：链表

栈

顺序栈

两栈共享空间

链栈

两者比较

队列

循环队列

链队列

队头指针 - front 队尾指针 - rear

树

树定义

树的遍历

1. 前序遍历
2. 后序遍历
3. 层序遍历（树的广度遍历）

二叉树

二叉树的定义：

类型：

1. 斜树
2. 满二叉树
3. 完全二叉树

二叉树的基本性质：

二叉树的遍历

1. 前序遍历（根 左 右）
2. 中序遍历（左 根 右）
3. 后序遍历（左 右 根）
4. 层序遍历

二叉链表

遍历的三种递归算法

遍历的三种非递归算法

（扩展二叉树）

哈夫曼树

定义：带权路径长度最小的二叉树称为哈夫曼树

叶子节点的权值

带权路径长度

图（未整理）