算法（1）——流程图和DNS图

图来自——《java常用算法手册》

一、算法的实现

1.流程图表示

 

2.N-S图

3.伪代码表示

二、数据结构

1.数据结构的分类

1）线性

• 有且仅有一个开始节点和一个终端节点
• 所有节点最多只有一个直接前驱和直接后继节点

2）非线性

• 一个节点可能有多个直接前驱和直接后继节点

实际应用中，数组、广义表、树结构和图结构等结构都是非线性结构

2.数据结构的存储方式

1）顺序存储

2）链式存储

3）索引存储

4）散列存储

3.数据结构

1）循环队列

front指向头，rear指向队尾的下一个位置

• 队为空的推断：front=