1、基本概念和术语

数据 (Date)：是客观食物 的符号表示 。在计算机科学 中指 的是所有能输入到计算机 中并能被计算机程序处理 的符号总称 。

数据元素 (Date Element)：是数据 的单元 ，在程序 中通常作为一个整体来进行考虑 和处理 。

一个数据元素可由若干个数据项 (Date Item)组成 。数据项是数据 的不可分割 的最 小单元 ，是对客观事物某一方面特性 的数据描述 。

数据对象 (Date Object)是性质相 同的数据元素 的集合，是数据 的一个子集 。

数据结构 (Date Structure)是相互之 间存在一种或多种特定关系的数据元素 的集 合。 (集合、线性结构、树形结构、图形结构)

存储结构是数据结构在计算机 中的表示 。

数据类型是一个值 的集合和定义在这个值集上 的一组操作 的总称 。

抽象数据类型是指一个数学模型 以及定义在该模型上 的一组操作 。是对一般数据类型 的扩展 。

2、数据结构 的存储方式

1)、顺序存储结构 ：用数据元素在存储器 中的相对位置来表示数据元素之 间的逻辑 关系;数据元素 的存放 的地址是连续 的;

2)、链式存储结构 ：在每一个数据元素 中增加一个存放另一个元素地址 的指针 (pointer)，用指针来表示数据元素之 间的逻辑关系;数据元素 的存放 的地址是否连续 不做要求 ;

一个算法 的设计取决于选定的逻辑结构 ，而算法 的实现依赖于所采用 的存储结构 。

在C语言中，用一维数组表示顺序存储结构 ;用结构体表示链式存储结构 。

3、数据结构 的运算