顺序表分为
1.静态顺序表
例如数组:
#definde MAXSIZE 100
ElemType Sqlist[MAXSIZE];
int len;
所谓静态顺序表是指一旦定义了该表,其大小始终固定不变,函数调用时,静态顺序表在函数栈上开辟空间,我们熟悉的数组就是一种静态顺序表
2.动态顺序表
#define MAXSIZE 10
#define INCREMENTSIZE 10
typedef struct{
ElemType *elem;
int length;
int listsize;
int incrementsize;
}Sqlist;
所谓动态顺序表是一种更为灵活的顺序表,它创建在内存的动态存储区,也就是创建在堆内存,因此其长度是可以变化的
顺序表
最新推荐文章于 2022-05-19 09:21:04 发布