数据结构 作者 宗大华 陈吉人 01数据结构概述.pptVIP

例1-1 判断下面用文字描述的计数过程是否构成一个算法。 （1）开始； （2）n=0； /* 变量n赋初值0 */ （3）n=n+1； /* 变量n增1 */ （4）重复执行（3）； /* 循环执行增1操作 */ （5）结束。 例1-2 编写一个算法，按照从小到大的顺序排列两个数值变量x、y的内容，即要求最终有x≤y。 解：用文字描述解决这个问题的算法如下： （1）输入变量x、y的数值； （2）把两个数值中的小者存放到x里； （3）把两个数值中的大者存放到y里； （4）输出x、y的值。 可以看出，上面的描述符合算法的5个特征。 所谓“程序（Program）”，是指使用某种计算机程序设计语言对一个算法的具体实现。比如，例1-2的算法，可以用如下的C语言程序来实现。 算法侧重于对解决问题的方法描述，即要做些什么；而程序是算法在计算机程序设计语言中的实现，即具体要怎样去做。 #include stdio main() { int x, y, temp; scanf (%d%d, x, y); /* 从键盘 输入两个整型数据 */ if (xy) /* 对数据进行比较 */ {temp = x ; x = y ; y = temp ; } printf (x = %d, y = %d\n, x, y); /* 打印输出 */ }