建站
咨詢
售后
建站咨詢
新聞中心
線性表從物理結(jié)構(gòu)上分，有兩種存儲結(jié)構(gòu)，一種是順序存儲結(jié)構(gòu)，另一種是鏈式存儲。這里呢，先講一下順序存儲，畢竟，這種存儲方式比較簡單。
創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),蛟河企業(yè)網(wǎng)站建設(shè),蛟河品牌網(wǎng)站建設(shè),網(wǎng)站定制,蛟河網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,蛟河網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。
那么什么是順序存儲結(jié)構(gòu)呢？以下，是書中關(guān)于線性表順序存儲的標(biāo)準定義：
線性表的順序存儲結(jié)構(gòu)，指的是用一段地址連續(xù)的存儲單元依次存儲線性表的數(shù)據(jù)元素。
通過這段標(biāo)準定義，可以很容易的想到，順序存儲就是通過數(shù)組這樣的線性存儲結(jié)構(gòu)來存放相關(guān)元素。因為，數(shù)組就是一段地址連續(xù)的存儲單元。
那么關(guān)于順序存儲結(jié)構(gòu)，有哪些注意點呢？
1.存儲空間大小即數(shù)組最大長度。很明顯，為了能夠存儲夠相關(guān)的元素，一定要有適當(dāng)?shù)目臻g(MAXSIZE)。
2.存儲位置。存儲空間是一段連續(xù)的地址，所以，數(shù)組的首地址就是該線性表的存儲位置(data)。
3.當(dāng)前線性表的長度(length)。
以下，線性表的順序存儲結(jié)構(gòu)代碼：
#define MAXSIZE 20 //the max length of the list
typedef int ElemType;
struct SqList{
ElemType data[MAXSIZE];
int length;
};關(guān)于數(shù)組長度與線性表長度。數(shù)組長度指的是能夠存儲元素的最大的空間量的多少，這個值是個常量，它是不變的。而線性表長度，指的是，當(dāng)前線性表的元素的個數(shù)，它是一個可以變化的量。
既然線性表的元素是借助數(shù)組來做的存儲。那么，就不得不注意元素的地址。在內(nèi)存中，每一塊內(nèi)存都有相應(yīng)的地址編碼來標(biāo)識這塊區(qū)域。并且，在數(shù)組中，第一個元素的下標(biāo)位置為0,因為數(shù)組中的計數(shù)是從0開始的。也就是說，第i個位置的元素，其在數(shù)組中的存儲位置為i-1。并且，由于不同的數(shù)據(jù)類型所占用的地址不同。在32位計算機中，int類型的數(shù)據(jù)占4個字節(jié)，char類型的數(shù)據(jù)占1個字節(jié)。假設(shè)，數(shù)組的數(shù)據(jù)類型是int型，那么，數(shù)組中的每一個元素都是int型的，也就是，每一個元素所占地址大小都是4字節(jié)。那么獲取第i+1個元素的地址，為：LOC(ai+1) = LOC(ai) + 4；若數(shù)組的數(shù)據(jù)類型為c類型，那么第i+1個元素的地址為：LOC(ai+1) = LOC(ai) + c。
所以，對于，第i個數(shù)據(jù)元素ai的存儲位置可以由a1推算得出：LOC(ai) = LOC(a1) + ( i - 1 ) * c。
分享名稱：線性表的順序存儲結(jié)構(gòu)
文章起源：http://fisionsoft.com.cn/article/pjigch.html
