数据结构算法数据结构材料

数据结构材料1.1.1 算法与程序 数据的运算通过算法(Algorithm)描述,讨论算法是数据结构课程的重要内容之一。 1.1.1.1 算法 算法是对特定问题求解步骤的一种描述,它是指令的有限序列。它以一个或多个值作为输入,并产生一个或多个值作为输出。 (1)一个算法可以被认为是用来解决一个计算问题的工具。 (2)一个算法是一系列将输入转换为输出的计算步骤。 例如,有这样一个排序问题:将一个数字序列排序为非降序。该问题的形式定义由满足下述关系的输入输出序列构成: 输入:数字序列〈a1,a2,...,an〉。 输出:输出序列的一个枚举〈a1',a2',...,an'〉使得a