自考数据结构导论--第一章-概论综述.pptVIP

数据结构导论 主讲：徐青香 2013、4 第1章 概论 1.1引言 1.2基本概念和术语 1.3算法及描述 1.4算法分析 1.1 引言 1.1 引言 数据结构主要研究： 1）数据（计算机加工对象）的逻辑结构。 2）实现各种基本操作的算法。 应用举例1——学籍档案管理 数据特点： 每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张表格； 表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们所说的线性结构； 对它的操作通常是：在学生档案中查找出某人的档案，读取某个学生的信息，插入某个学生的信息，删除某个学生的信息，更新某个学生的信息等等。 应用举例2——制定教学计划 在制定教学计划时，需要考虑： 各门课程的开设顺序，即有些课程需要先导课程，有些课程则不需要，而有些课程又是其他课程的先导课程。 1.2 基本概念和术语 基本术语 数据（Data)：所有能被计算机处理的符号的集合。 数据元素（Data Element）：是数据这个集合中的一个个体即数据的基本单位。 数据项（Data Item）：数据元素常常还可分为若干个数据项，数据项是数据具有意义的最小单位。 逻辑结构（Logical Structure）： 指数据元素之间的结构关系。 物理结构（Physical Structure）也成为存储结构：