数据结构:基于C++语言(微课版)
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

1.4.2 算法描述

算法可以使用各种不同的方法来描述,下面介绍三类常用的算法描述方法。

1. 自然语言描述法

用自然语言描述算法的优点是简单且便于人们对算法的阅读,而缺点是不够严谨,不便于计算机实现。

2. 程序流程图、N-S图等算法描述工具

用程序流程图或N-S图等来描述算法,其优点是描述过程简洁明了、逻辑清晰,缺点是不便于转换成计算机可执行的程序,即不便于计算机实现。

3. 伪码语言

可以直接使用某种程序设计语言来描述算法,不过直接使用程序设计语言并不容易,而且不太直观,常常需要借助注释才能让人看明白。

为了既方便理解又便于编程实现,常常使用一种称为伪码语言的描述方法来进行算法描述。伪码语言介于高级程序设计语言和自然语言之间,它忽略高级程序设计语言中一些严格的语法规则与描述细节,因此它比程序设计语言更容易描述和被人理解,比自然语言更接近程序设计语言,后期便于转换为高级程序设计语言。