l 数据:描述客观事物的信息(数,字符,符号等)的集合,是程序处理的对象。数据结构基本概念l数据元素:是数据集合中的个体,是构成数据对象的基本单位,一个数据元素可由若干个数据项组成。l 数据项:是数据的最小单位。l 一组数据元素具有某种结构形式。对象对象的属性1数据结构定义 数据结构: 描述了一组性质相同的数据元素及元素间的相互关系。都是学生D:一帮学生R:按学号排序2数据结构概念的三要素定义p 数据元素之间的逻辑关系p 数据元素在计算机中的存储方式p 在这些数据元素上定义的运算的集合3数据结构的基本分类两大类: (一)线性结构(线性表) 数据元素之间的逻辑关系可以用一个线性序列简单地表示出来。 线性表是典型的线性结构,它的数据元素只按先后次序联接。 表、栈、队列、字串、数组和文件等方式。(二)非线性结构(树,图) 不满足线性结构特点的数据结构称为非线性结构。 树、图等是非线性结构。 树中的数据元素是分层次的纵向联接。 图中的数据元素则有各种各样复杂联接。 其它种类的数据结构由这三种基本结构派生的。4数据存储结构的基本方式最常用的二种方式是:p 顺序存储结构p 链式存储结构。5p 数据