数据结构 第一版 (陈雁 著) 高等教育出版社 课后答案.docVIP

第一章 习题 1、简述下列术语： 数据元素、数据、数据对象、数据结构、存储结构和算法 解： 数据元素 ：数据的基本单位。在计算机程序中通常作为一个整体进行考虑和处理。 数据 ：信息的载体。是描述客观事物的数字、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。 数据对象 ：性质相同的数据元素的集合，是数据的一个子集。 数据结构 ：相互之间存在着一种或多种关系的数据元素的集合，包括数据的逻辑结构和物理结构两方面的内容。 存储结构 ：数据的逻辑结构在计算集中的表示方式，包含顺序存储方法、链接存储方法、索引存储方法、散列存储方法。 算法 ： 对特定问题求解步骤的一种描述，它是指令或语句的有限序列，并具有有穷型、确定性、可行性、输入和输出五个重要特性。 2、试写一算法，自大至小依次输出顺序读入的三个整数x，y和z的值 解： void f1(void) { int x,y,z; printf(enter x,y,z:); scanf(%d,%d,%d,x,y,z); if(xy) if(yz) printf(%d,%d,%d,x,y,z); else if(xz) printf(%d,%d,%d,x,z,y); else printf(%d,%d,%d,z,x,y); else if(xz) printf(%d,%d