数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
（解释二：是以高效使用数据为目标的存储和组织数据的特定方式。
一种数据结构就是组织和存储数据的一种特殊格式。）
数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。如，人类中人是数据元素。
数据项：一个数据元素可由若干个数据项组成，数据项是数据不可分割的最小单位。
数据对象：简称数据，是性质相同的数据元素的集合，是数据的子集。
以上是一些基础概念，不太理解也没关系，先继续看看后面以后慢慢理解就可以了。
从组织元素的角度，分为：
1）线性数据结构：该数据结构中的元素按顺序依次进行访问，但并非一定按顺序进行存储。例如链表、栈和队列。
2）非线性数据结构：该数据结构中的元素以非线性的方式进行存储/访问。例如树和图。
四种数据元素之间的关系在计算机中的表示：
1）顺序存储方式
数据元素顺序存放，每个存储节点只含一个元素。存储位置反映数据元素之间的逻辑关系。
存储密度大，但有些操作（如插入、删除）效率较差。
存储密度大：对比链式存储，顺序存储不需要存储指针，所以密度大。
插入、删除效率差：因为在插入/删除一个元素时候，需要移动此数据后面的所有数据，若是删除最后几个还好，要是删除的是前几个，那需要移动的数据就很多了。
2）链式存储方式
每个存储节点除包含数据元素信息外还包含一组（至少一个）指针。指针反映数据元素间的逻辑关系。这种方式不要求存储空间连续，便于动态操作（如插入、删除等——但存储空间开销大（用于指针）另外不能折半查找等。
3）索引存储方式
除数据元素存储在一个地址联系的存储空间外，尚需建立一个索引表，索引表的索引项指示存储节点的存储位置（下标）或存储区间端点（下标非稠密索引），兼有静态和动态特性。
4）散列存储方式
利用散列函数和解决冲突的方法，将关键字散列在连续的有限地址空间内，并将散列函数的值解释成关键字所在的存储地址。其特点是存取速度快，只能按关键字随机存取，不能顺序存取，也不能折半存取。
练一练
1、在数据结构中，数据的基本单位是（ ）【北京理工大学2004】
A、数据项 B、数据类型 C、数据元素 D、数据变量
2、在数据结构中，数据的最小单位是（ ）【北京理工大学2006】
A、数据元素 B、字节 C、数据项 D、结点
3、下列与数据的存储结构无关的术语是（ ）【北方交通大学2000】
A、循环队列 B、链表 C、哈希表 D、栈
答案：1、C 2、C 3、D
