绪论：
1.数据结构研究内容：数据的逻辑结构，储存结构，基本操作运算的定义和实现。

2.基本概念和术语：
(1).数据：对客观事物的符号表示，在计算机科学中是所有能输入到计算机中并能被计算机程序处理的符号的总称。

（2）数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

也称节点或记录。

一个数据元素可由若干个数据项组成。

（3）数据对象：是性质相同（数据项个数和类型均相同）的数据元素的集合，是数据的一个子集。

（4）数据结构：简称DS，是数据元素和数据元素关系的集合。

（5）数据结构中的“关系”描述的是数据元素之间的逻辑关系，因此又称为逻辑结构。

数据的逻辑结构通常分为四种基本类型：
i. 集合结构
ii. 线性结构
iii. 树结构
iv. 图结构（树和图也称为非线性结构）
3.储存结构
a) 数据的存储结构是数据及其逻辑结构在计算机内存中的存储方式，又称物理结构
i. 顺序存储结构-----借助元素在存储器中的相对位置来表示数据元素间的逻辑
关系。

ii. 链式存储结构------借助指示元素存储地址的指针表示数据元素间的逻辑关系。

4.逻辑结构和存储结构的关系
a) 存储结构是逻辑关系的映像与元素本身的映像，是数据结构的实现
b) 逻辑结构是数据结构的抽象
算法设计------>逻辑结构
算法实现------->存储结构
5.数据类型。