数据结构 基本概念和术语

一、基本概念和术语

1.数据：是客观事物的符号表示，是指所有能被输入到计算机中，且能被计算机处理的符号的集合（是计算机操作对象的总称）
2.数据元素：是数据的基本单位，它通常作为一个整体来考虑和处理。
3.数据项：是数据结构中讨论的最小单位（数据元素可以是数据项的集合）
4.数据对象：是性质相同的数据元素的集合，是数据的一个子集。
数据>数据对象>数据元素>数据项

二、数据结构

1.逻辑结构：集合、线性结构、树型结构、图结构或网状结构；
2.存储结构：存储”数据元素“、存储”关系“

三、数据元素的映像

1.元素或结点：在计算机中用于存储一个数据元素的存储单元，称为元素或结点；
2.数据域：当一个数据元素有若干个数据项组成时，则对应于该数据项的子位串为数据域。

四、关系的映像

1.顺序存储结构：按数据之间的逻辑关系次序依次存放
2.链式存储结构：两个结点不是按逻辑顺序连接的，而是通过一个指针“链”来表示两个结点之间的关系。