网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

c实现的动态顺序表

    第一篇文章中用c实现了静态顺序表,但是使用静态顺序表还有不足的地方。当我们需要存储的数据很少时,如果静态顺序表的数组容量较大就会造成空间的浪费;当我们需要存储的数据很多时,如果静态顺序表的数组容量较小可能就会造成数据丢失。所以一般情况我们应该尽量把顺序表实现成动态的。需要多大容量就开辟多大容量。

创新互联建站是专业的青秀网站建设公司,青秀接单;提供成都网站设计、成都网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行青秀网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

     静态顺序表和动态顺序表只有以下函数不同:

     1.定义结构体时,多定义一个capacity,并对capacity进行初始化和增加大小的设置;

#define INIT_CAPACITY 3
#define DEFAULT_INC 3

typedef 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((possize) && (pos >= 0));
	CheckCapacity(pSeq);
	for(i = pSeq->size; i>pos; i--)
	{
		pSeq->Data[i] = pSeq->Data[i-1];
	}
	pSeq->Data[pos] = x;
	pSeq->size++;
}

分享文章:c实现的动态顺序表
网站地址:http://bjjierui.cn/article/ghdccc.html

其他资讯