数据结构的基本概念和常用术语

• 数据：是描述客观事物的数、字符以及能输入计算机中并被计算机处理的符号的集合。例如，一个代数方程的求解程序中所使用的数据是实数，而一个文本编辑程序使用的数据是字符串。
• 数据元素：是数据的基本单位，如下图，一行表中的一行就代表一个数据元素
• 数据项：数据项是具有独立含义的最小标识单位，如上图一行中的姓名、国籍等，有时一个元素可由若干个数据项（也称为字段、域、属性）组成。
• 数据对象：是具有相同性质的数据元素的集合，是数据的一个子集。
• 数据结构：带有结构的数据元素的集合
• 逻辑结构：数据之间的逻辑关系，也称为数据的逻辑结构。数据的逻辑结构是从逻辑关系上描述数据的，它与数据元素的存储结构无关，是独立于计算机的，因此，数据结构的逻辑结构可以看作是从具体问题抽象出来的数学模型。数据的逻辑结构又可分为线性结构和非线性结构两类。
• 线性结构：数据元素之间存在着一对一的关系，且结构中仅有一个开始节点和一个终端节点，其余节点都是仅有一个直接前趋和一个直接后继。
• 非线性结构：数据元素之间存在一对多或者多对多的关系，即一个节点可能存在多个直接前趋和多个直接后继。该结构包含树形结构、图形结构和网状结构。
• 数据的运算：即对数据元素施加的操作。数据的运算是定义在数据的逻辑结构上的，每种逻辑结构都有一个运算的集合，最常用的运算有：检索、插入、删除、更新、排序等。

数据的存储结构

1. 顺序存储方法。数据存储的方法是把逻辑上相邻的节点存储在物理位置上也相邻的连续存储单元里，由此得到的存储结构为顺序存储结构，程序语言中一般用数组来描述。
2. 链接存储方法。链接存储方法是用一组不一定连续的存储单元存储逻辑上相邻的元素，元素间的逻辑关系是由附加的指针域或者引用表示的，由此得到的存储结构称为链式存储结构。
3. 索引存储方法。索引存储方法通常是在存储元素的同时，还建立附加的索引表。
4. 散列存储方法。散列存储方法的基本思想是根据元素的关键字直接计算出该元素的存储地址。