图来自——《java常用算法手册》
一、算法的实现
1.流程图表示
2.N-S图
3.伪代码表示
二、数据结构
1.数据结构的分类
1)线性
- 有且仅有一个开始节点和一个终端节点
- 所有节点最多只有一个直接前驱和直接后继节点
2)非线性
- 一个节点可能有多个直接前驱和直接后继节点
实际应用中,数组、广义表、树结构和图结构等结构都是非线性结构
2.数据结构的存储方式
1)顺序存储
2)链式存储
3)索引存储
4)散列存储
3.数据结构
1)循环队列
front指向头,rear指向队尾的下一个位置
- 队为空的推断:front=