第一篇文章中用c实现了静态顺序表，但是使用静态顺序表还有不足的地方。当我们需要存储的数据很少时，如果静态顺序表的数组容量较大就会造成空间的浪费；当我们需要存储的数据很多时，如果静态顺序表的数组容量较小可能就会造成数据丢失。所以一般情况我们应该尽量把顺序表实现成动态的。需要多大容量就开辟多大容量。
静态顺序表和动态顺序表只有以下函数不同：
1.定义结构体时，多定义一个capacity,并对capacity进行初始化和增加大小的设置；
计算
安全
数据库
网络和加速
企业服务
#define INIT_CAPACITY 3
#define DEFAULT_INC 3typedef struct
{
DataType *Data;
int size;
int capacity;
}SeqList,*pSeqList;2.动态顺序表多了容量检测函数（没有容量时进行动态开辟）；
void CheckCapacity(pSeqList pSeq)
{
assert(pSeq);
//当存储的有效值个数和容量相等时进行扩容
if(pSeq->size == pSeq->capacity)
{
pSeq->Data = (DataType*)realloc(pSeq->Data,pSeq->capacity + DEFAULT_INC);
pSeq->capacity = pSeq->capacity + DEFAULT_INC;
}
}3.动态顺序表中进行数据存储时先要进行容量检测；
void PushBack(pSeqList pSeq, DataType x)
{
assert(pSeq);
CheckCapacity(pSeq);
pSeq->Data[pSeq->size++] = x;
}
void PushFront(pSeqList pSeq, DataType x)
{
int i = 0;
assert(pSeq);
CheckCapacity(pSeq);
for(i = pSeq->size; i > 0; i--)
{
pSeq->Data[i] = pSeq->Data[i-1];
}
pSeq->Data[0] = x;
pSeq->size++;
}
void Insert(pSeqList pSeq,int pos,DataType x)
{
int i = 0;
assert(pSeq);
assert((pos<pSeq->size) && (pos >= 0));
CheckCapacity(pSeq);
for(i = pSeq->size; i>pos; i--)
{
pSeq->Data[i] = pSeq->Data[i-1];
}
pSeq->Data[pos] = x;
pSeq->size++;
}亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
