《王道数据结构》复习笔记

第一章 绪论

第一章是数据结构概述，不在考试大纲中（408）

1.1数据结构的基本概念

1.1.1数据结构的基本概念

1.知识总览

2.什么是数据

2.什么是数据元素什么是数据项

数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由多个数据项组成。

数据项：数据项是构成数据元素的不可分割的最小单位。

组合项：一个数据项可由多个数据项构成，这种数据项叫做组合项。

3.什么是数据对象，什么是数据结构？

数据对象：数据对象是具有相同性质的数据元素的集合，是一个数据的子集。

数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

在任何问题中，数据元素都不是孤立存在的，它们之间存在某种关系，这种数据元素相互之间的关系称为结构。数据结构包括三方面的内容:逻辑结构、存储结构和数据的运算。