1.3.2 算法的描述

  在不同层次上讨论的算法有不同的描述方法,本课程讨论的数据结构和算法主要是面向读者,为了使算法的描述和讨论简明清晰,容易被人理解,拟采用类C语言,它既不拘泥于某个具体的C语言,又容易转换成可以上机调试的C程序或C++程序。

 (1) 数据结构的表示(存储结构)都用类型定义 (typedef) 的方式描述。基本数据元素类型约定为 ElemType,由用户在使用该数据类型时再自行具体定义。

 (2) 基本操作的算法都用以下形式的函数描述:
算法
  函数类型 函数名(函数参数表)
 {
  // 算法说明
  语句序列
 } // 函数名

  除了函数的参数需要说明类型外,算法中使用的辅助变量可以不作变量说明,必要时对其作用给予注释。

  语句序列中仅包含C语言的三种基本结构:顺序结构、选择结构和循环结构,其详细说明请参阅所列参考教材。