线性结构的是简单而又常见的数据结构,线性表是一种典型的线性结构。向量——最一般的线性表;栈和队列——特殊的线性表;
线性表是n(n>=0)个数据元素(也称结点或表元素)组成的有限序列。线性表中的元素并不要求是同一种数据类型,只有向量才要求所有元素要用同一种数据类型;
线性表中的元素的逻辑存储: 顺序存储、链接存储、散列存储;
顺序存储——顺序表: 物理位置相邻;
类型定义
struct Seqlist
{
DataType element[MAXNUM];
int n;
};
typedef struct Seqlist *PSeqlist;
主要运算:插出、删除、查找;