算法描述

1.算法、语言、程序的关系

首先分析数据结构中算法、语言和程序的关系。

（1）算法：描述数据对象之间的关系（包括数据逻辑关系、存储关系描述）。

（2）描述算法的工具：算法可用自然语言、框图或高级程序设计语言进行描述。自然语言简单但易产生二义性；框图直观但不擅长表达数据的组织结构；而高级程序设计语言则较为准确、严谨，但因需考虑细节问题而显得相对繁琐。

（3）程序是算法在计算机中的实现（与所用计算机及所用语言有关）。程序设计的实质是对实际问题选择一种好的数据结构，加之设计一个好的算法，而好的算法在很大程度上取决于描述实际问题的数据结构。

2.设计实现算法过程的步骤

（1）找出与求解有关的数据元素之间的关系（建立结构关系）

（2）确定在某一数据对象上所施加的运算。

（3）考虑数据元素的存储表示。

（4）选择描述算法的语言。

（5）设计实现求解的算法，并用程序语言加以描述。

3.描述算法的语言选择

高级语言描述算法具有严格、准确的优点，但用于描述算法，也有语言细节过多的弱点，为此可采用类语言形式。所谓类语言，是指接近于高级语言而又不是严格的高级语言，它具有高级语言的一般语句，撇掉语言中的细节，以便把注意力集中在算法处理步骤本身的描述上。

传统的描述语言是采用Pascal语言，由于该语言语法规范严谨，非常适合于数据结构。在Windows环境下，又出现了一系列功能强大且面向对象的程序开发工具，如visual C++、Borland C++、Visual Basic等。近年来在计算机科学研究、系统开发、教学以及应用开发中，C语言的使用范围越来越广，C语言成为许多学校计算机专业与非计算机专业必修的高级程序设计语言。C语言类型丰富，执行效率高。