第4章计算机专业基础知识(7数据结构)教程.ppt

数据结构 数据结构 1 数据结构概述 数据结构的定义 数据（Data）:是信息的载体。它能够被计算机识别、存储和加工处理，是计算机程序加工的“原料”。数据的范畴包括整数、实数、字符串、图像和声音等。 数据元素（Data Element）:是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点和记录等。一个数据元素可由若干个数据项（Data Item）组成. 如：学籍管理系统中学生信息表的每一个数据元素就是一个学生记录。它包括学生的学号、姓名、性别、籍贯、出生年月和成绩等数据项。 1 数据结构概述 数据结构的定义 数据对象（Data Object）:是具有相同性质的数据元素的集合。 数据结构（Data Structure）:是指数据之间的相互关系。涉及数据之间的逻辑关系、数据在计算机中的存储方式和在这种结构上的一组操作（运算）。 （1）数据的逻辑结构（Logical Structure）:即数据元素之间的逻辑关系，是从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 1 数据结构概述 数据结构的定义 （2）数据的存储结构（Storage Structure）：即数据元素及其关系在计算机存储器内的表示，是逻辑结构在计算机中的表示（亦称为映像），它包括数据元素的表示和关系的表示