数据结构(c语言版)严尉敏编 第1章绪论.ppt

（1）设用如下六个不同的代号代表不同的项目： 跳高 跳远 标枪 铅球 100米 200米 A B C D E F （2）用顶点代表比赛项目 （3）用边连接不能同时进行比赛的项目 则可用如下图所示： 1.2 基本概念和术语 数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能被输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element):是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据项(Data Item）:一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。 数据对象(Data Object)：是性质相同的数据元素的集合。是数据的一个子集。 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 1.4 算法和算法分析 1） 什么是算法？ 算法（Algorithm)是对特定问题求解步骤的描述。 描述算法的方法有：自然语言、流程图、N-S图和伪码语言等。本书采用类C语言来描述算法。 伪码语言是包括高级语言的三种基本结构、自然语言和数学语言成份的面向读者的一种语言。 2） 一个算法必须满足的五个准则： （1）有穷性--- 一个算法必须在执行有穷步骤之后正常结束，而不能形成无穷循环，且必须在