数据结构（第一章）

基本概念和术语

1、基本概念

数据：能输入计算机且能被计算机处理的各种符号的集合，包括：数值型数据和非数值型数据。

数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。

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

数据对象：性质相同的数据元素的集合。

关系：数据>数据元素>数据项；数据元素与数据的关系是集合的个体；数据对象与数据的关系是集合的子集。

2、数据结构

逻辑结构：描述数据元素之间的逻辑关系。

物理结构（存储结构）：数据元素及其关系在计算机内存中的表示。

逻辑结构分类1：线性结构（线性表、栈、队列、串）；非线性结构（树、图）。

逻辑结构分类2：集合结构、线性结构、树形结构、图状结构。

存储结构的种类：顺序存储结构（连续的存储单元）、链式存储结构（任意的存储单元）、索引存储结构（附加索引表）、散列存储结构（关键字）。