第1章：绪论：基本数据结构——《算法设计与分析基础》笔记

1.线性数据结构

 

数组：按索引随机访问

 

链表：从头节点顺序访问

 

栈，队列：先进先出，后进先出

 

优先队列：查删最大元素，加入元素

堆

 

图：有向图，无向图

圈：连接至自身

完全图，稠密图，稀疏图

 

表示方式：邻接矩阵，邻接链表

加权图

 

连通性，无环性

 

路径，简单路径

长度

 

连通分量

 

回路，无环

 

3.树：

连通无回路图

 

边数e=顶点数v+1

 

有根树

 

状态空间树：分析递归

 

根，叶 节点

父，子节点

 

子树

深度，高度

 

二叉树

二叉查找树

 

先子女后兄弟表示

 

4.集合，字典

集合：组合，无序，无重复元素

列表：排列，有序，有重复元素

 

集合：集合运算，元素操作

 

字典：

查，增，删，改？

实现方式：数组，散列，平衡树

 

抽象数据类型

数据对象集合+对象操作