【数据结构（C语言版）严蔚敏 第一章 绪论】

第一章 绪论

一、基本概念和术语

• 数据(data)：对客观事物的符号表示，在计算机科学中是指所有能被输入到计算机中并被计算机程序处理的符号的总称。
• 数据元素(data element)：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。
• 数据项(data item)：是数据的不可分割的最小单位。
• 数据对象(data object)：性质相同的数据元素的集合。
• 数据结构(data structure)：相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的关系称之为结构

二、数据结构的三要素

数据结构包括：数据的逻辑结构、存储结构和数据的运算。
1.数据的逻辑结构：数据元素之间的逻辑关系，与数据的存储无关。通常有下列4类基本结构：集合、树、图、线性结构。集合、树，图也称为非线性结构。

2.数据的存储结构：数据结构在计算机中的表示(又称映像)称为物理结构，又称存储结构。数据的存储结构有：顺序存储和链式存储。

三、数据类型

1.数据类型