线性表存储
1.利用数组顺序存储
需要两个,一个是他存放的是什么,还有一个是指向最后一位的指针。
顺序表有动态分配和静态分配
静态分配:
#define MaxSize 50
typedef struct {
ElemType data[MaxSize];
int length;
}
动态分配:
#define InitSize 100
typedef srtuct {
ElemType *data;
int MaxSize;//数值最大容量
int length;//当前个数
}
动态分配并不是列式存储,还是属于顺序存储结构,,物理结构没有变化,只是分配空间大小可以在运行时决定