数据结构答案第1章绪论学习指导..docVIP

第1章 绪论 1.1 知识点分析 1．数据是信息的载体，是对客观事物的符号表示。数据是计算机化的现实世界的事物的抽象描述。凡是能被计算机识别、存取和加工处理的符号、字符、图形、图象、声音、视频信号等一切信息都可以称为数据。 2．数据元素数据元素是对现实世界中某独立个体的数据描述，是数据的基本单位。数据元素也称为结点，通常由若干数据元素组成。 3．数据项数据项是数据不可分割的、具有独立意义的最小数据单位，是对数据元素属性的描述。 数据、数据元素、数据项反映了数据组织的三个层次，即数据可以由若干个数据元素组成，数据元素又有若干数据项组成。 4．数据对象数据对象是性质相同的数据元素的集合，是数据的一个子集。 5．数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。简言之，数据结构是指数据之间的关系，即数据的组织形式。数据结构包括以下三个方面： （1）数据的逻辑结构 指数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。一个数据的逻辑结构G可以用二元组G=(D，R)来表示，其中D是数据元素的集合，R是D上所有数据元素之间关系的有限集合。 线性结构是指数据元素之间存在“一对一”关系的逻辑结构，非线性结构是指数据元素之间存在“一对多”或“多对多”关系的逻辑结构。 （2）数据的存储结构 数据元素及其关系在计算机存储器内的表示，称为数据的存储结构，也称为