第一篇文章中用c實(shí)現(xiàn)了靜態(tài)順序表，但是使用靜態(tài)順序表還有不足的地方。當(dāng)我們需要存儲(chǔ)的數(shù)據(jù)很少時(shí)，如果靜態(tài)順序表的數(shù)組容量較大就會(huì)造成空間的浪費(fèi)；當(dāng)我們需要存儲(chǔ)的數(shù)據(jù)很多時(shí)，如果靜態(tài)順序表的數(shù)組容量較小可能就會(huì)造成數(shù)據(jù)丟失。所以一般情況我們應(yīng)該盡量把順序表實(shí)現(xiàn)成動(dòng)態(tài)的。需要多大容量就開(kāi)辟多大容量。

創(chuàng)新互聯(lián)建站-專(zhuān)業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比海勃灣網(wǎng)站開(kāi)發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式海勃灣網(wǎng)站制作公司更省心,省錢(qián),快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋海勃灣地區(qū)。費(fèi)用合理售后完善，十載實(shí)體公司更值得信賴(lài)。

   靜態(tài)順序表和動(dòng)態(tài)順序表只有以下函數(shù)不同：

   1.定義結(jié)構(gòu)體時(shí)，多定義一個(gè)capacity,并對(duì)capacity進(jìn)行初始化和增加大小的設(shè)置；

#define INIT_CAPACITY 3
#define DEFAULT_INC 3

typedef struct
{
	DataType *Data;
	int size;
	int capacity;
}SeqList,*pSeqList;

   2.動(dòng)態(tài)順序表多了容量檢測(cè)函數(shù)（沒(méi)有容量時(shí)進(jìn)行動(dòng)態(tài)開(kāi)辟）；

void CheckCapacity(pSeqList pSeq)
{
	assert(pSeq);
	//當(dāng)存儲(chǔ)的有效值個(gè)數(shù)和容量相等時(shí)進(jìn)行擴(kuò)容
	if(pSeq->size == pSeq->capacity)
	{
		pSeq->Data = (DataType*)realloc(pSeq->Data,pSeq->capacity + DEFAULT_INC);
		pSeq->capacity = pSeq->capacity + DEFAULT_INC;
	}
}

   3.動(dòng)態(tài)順序表中進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí)先要進(jìn)行容量檢測(cè)；

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++;
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

新聞標(biāo)題：c實(shí)現(xiàn)的動(dòng)態(tài)順序表-創(chuàng)新互聯(lián)
文章鏈接：http://weahome.cn/article/peggi.html