数据结构与算法(1).pptVIP

* 算法与数据结构 Algorithms and Data Structures 主讲：杨俊 第一章. 绪论 （Chapter 1. Introduction) 例1：有这样一组数据，在计算机中应如何来描述它？ 田径 田赛 径赛 跳高 跳远 铅球 标枪 投掷 短跑 中长跑 100米 200米 800米 1500米 跳跃 其实，例 1 可以用树型结构来描述它，例 2 则可以用倒排文件来记录它。查找则可选用折半查找等方法。 例2：下面这组数据，若经常需要根据学号、姓名等属 性进行查找，在计算机中又应如何来记录它？如 何进行查找呢？ §1.1 数据结构及常用术语含义 数据（data） 所有能输入到计算机中并被计算机程序处理的表示客观事物的符号的总体。 数据元素（data element） 数据的基本单位，通常作为一个整体被处理。 数据项（data item） 数据不可分割的最小单位，一个数据元素可由若干个数据项组成。 数据对象（data object） 具有相同性质的数据元素的集合。 数据元素 数据项 数据结构（data structure） 数据元素间的结构关系，即数据的逻辑结构和物理结构以及在这些结构上相应的操作。 逻辑结构（