C#數(shù)據(jù)結(jié)構(gòu)與算法之順序表是什么呢？首先來(lái)看看看C#數(shù)據(jù)結(jié)構(gòu)與算法之順序表的概念：

C#數(shù)據(jù)結(jié)構(gòu)與算法之順序表是在計(jì)算機(jī)內(nèi)存中以數(shù)組的形式保存的線(xiàn)性表,是指用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)數(shù)據(jù)元素的線(xiàn)性結(jié)構(gòu)。

線(xiàn)性表采用順序存儲(chǔ)的方式存儲(chǔ)就稱(chēng)之為順序表。順序表是將表中的結(jié)點(diǎn)依次存放在計(jì)算機(jī)內(nèi)存中一組地址連續(xù)的存儲(chǔ)單元中。將表中元素一個(gè)接一個(gè)的存入一組連續(xù)的存儲(chǔ)單元中，這種存儲(chǔ)結(jié)構(gòu)是順序結(jié)構(gòu)。

采用順序存儲(chǔ)結(jié)構(gòu)的線(xiàn)性表簡(jiǎn)稱(chēng)為“ 順序表”。順序表的存儲(chǔ)特點(diǎn)是：只要確定了起始位置，表中任一元素的地址都通過(guò)下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 1≤i≤n 其中，L是元素占用存儲(chǔ)單元的長(zhǎng)度。

如順序表的每個(gè)結(jié)點(diǎn)占用len個(gè)內(nèi)存單元，用location (ki)表示順序表中第i個(gè)結(jié)點(diǎn)ki所占內(nèi)存空間的第1個(gè)單元的地址。

則有如下的關(guān)系:

location (ki+1) = location (ki) +len  

location (ki) = location(k1) + (i-1)len

存儲(chǔ)結(jié)構(gòu)要體現(xiàn)數(shù)據(jù)的邏輯結(jié)構(gòu)。

C#數(shù)據(jù)結(jié)構(gòu)與算法之順序表的存儲(chǔ)結(jié)構(gòu)中，內(nèi)存中物理地址相鄰的結(jié)點(diǎn)一定具有順序表中的邏輯關(guān)系。

C#數(shù)據(jù)結(jié)構(gòu)與算法之順序表的相關(guān)內(nèi)容就向你介紹到這里，希望對(duì)你了解C#數(shù)據(jù)結(jié)構(gòu)與算法之順序表有所幫助。

【編輯推薦】

1. C#九九乘法表的實(shí)現(xiàn)淺析
2. C#算法應(yīng)用之高斯消元法實(shí)現(xiàn)
3. C#二叉樹(shù)遍歷算法實(shí)現(xiàn)淺析
4. C#算法之約瑟夫環(huán)算法淺析
5. C#數(shù)據(jù)結(jié)構(gòu)與算法之線(xiàn)性表淺析