第一篇文章中用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((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++;
}

文章題目：c實現的動態順序表
瀏覽路徑：http://www.yijiale78.com/article22/ghdccc.html

成都網站建設公司_創新互聯，為您提供定制網站、網站設計、企業建站、做網站、手機網站建設、建站公司

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯