1.数据元素：数据基本单位，简称记录，结点或节点

2.存储结构：顺序（数组），链式（指针），索引，散列

3.抽象数据

ADT抽象数据类型名{

数据对象：

数据关系：

基本操作：初始条件，操作结果

}ADT

4.线性表（顺序与链式）：开始结点，终端结点，

顺序表：顺序结构，密度大，（随机存放）typedef struct{}定义表类型，c用malloc开辟动态空间，c++用new 定义

5.链式表（顺序存放）：头指针：指向第一个结点

               首元结点：存储第一个元素结点

               头结点：在头指针与首元结点之间，数据域可以为空或者附加信息