第1章数据结构基础概论

第1章数据结构基础概论内容摘要：

的数学模型；  确定使用的数据结构，并在此基础上设计对此数据结构实施各种操作的算法；  选用某种语言将算法转换成程序；  调试并运行这些程序。 算法应该具有下列五个特性 （ 1）有穷性：一个算法必须在执行有穷步之后结束。 （ 2）确定性：算法中的每一步，必须有确切的含义，在他人理解时不会产生二义性。 （ 3）可行性：算法中描述的每一步操作都可以通过已有的基本操作执行有限次实现。 （ 4）输入：一个算法应该有零个或多个输入。 （ 5）输出：一个算法应该有一个或多个输出。 这里所说的输出是指与输入有某种特定关系的量。 举例 问题：按从小到大的顺序重新排列 x， y， z三个数值的内容。 算法： （ 1）输入 x， y， z三个数值； （ 2）从三个数值中挑选出最小者并换到 x中； （ 3）从 y， z中挑选出较小者并换到 y中； （ 4）输出排序后的结果。 算法的描述 选择算法描述语言的准则 （ 1）该语言应该具有描述数据结构和算法的基本功能； （ 2）该语言应该尽可能地简捷，以便于掌握、理解； （ 3）使用该语言描述的算法应该能够比较容易地转换成任何一种程序设计语言。 “类 C”描述语言是通过对 C语言进行精心筛选保留的一个核心子集，并为了便于描述，又做了若干扩展修改，从而，增强了语言的描述功能。 1. 预定义常量及类型 define TRUE 1 define FALSE 0 define OK 1 define ERROR 0 define OVERFLOW 1 数据元素被约定为 EntryType 类型，用户需要根据具体情况，自行定义该数据类型。 2. 算法描述为以下的函数形式： 函数类型 函数名（函数参数表） { 语句序列； } 为了简化函数的书写，提高算法描述的清晰度，我们规定除函数参数表中的参数需要说明数据类型外，函数中使用的局部变量可以不做变量说明，必要时给出相应的注释即可。 另外，在书写算法时，应该养成对重点语句段落添加注解的良好习惯。 3.。