数据结构第1章概论.pptVIP

* UNIX文件系统的系统结构图 / (root) bin lib user etc math ds sw yin tao xie Stack.cpp Queue.cpp Tree.cpp * 术语：数据、数据元素和数据项 （见教材P4定义）： 数据(data)——所有能被计算机识别、存储和处理的符号的集合（包括数字、字符、声音、图像等信息 ）。 数据元素(data element)——是数据的基本单位，具有完整确定的实际意义(又称元素、结点，顶点、记录等）。 数据项(Data item)——构成数据元素的项目。是具有独立含义的最小标识单位（又称字段、域、属性 等）。 三者之间的关系：数据 ? 数据元素 ? 数据项 例：班级通讯录 ? 个人记录 ? 姓名、年龄…… * Q1：什么是数据结构？ 答: (见教材P5) 是相互之间存在一种或多种特定关系的数据元素的集合，表示为： （数值或非数值） Data_Structure=（D, S） 或：是指同一数据元素类中各元素之间存在的关系。 亦可表示为：S＝（D, R） 或 B=（K, R） 元素有限集 关系有限集 * 数据：数据是信息的载体，是描述客观事物的数字、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。 数值性数据 非数值性数据 数据对象：数据的子集。具有相同性质的数据成员（数据元素）的集合。 整数数