2022考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)章節(jié)梳理：順序表的定義

　　對(duì)于打算報(bào)考2022考研計(jì)算機(jī)的考生們來說復(fù)習(xí)是難點(diǎn)，很多本專業(yè)或者跨專業(yè)的學(xué)生在備考考研數(shù)據(jù)結(jié)構(gòu)中經(jīng)常遇到一個(gè)難點(diǎn)問題，下面小編整理了2022計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)章節(jié)梳理：順序表的定義，一起來看看吧。

　　順序表的定義

　　線性表的順序存儲(chǔ)又稱為順序表

　　來看一個(gè)生活中的例子:周末和朋友-起吃火鍋，人非常多,我們需要在等候區(qū)等候,這個(gè)等候區(qū)就與順序表有非常多的相

　　似之處，借助它去理解順序表的特點(diǎn)。首先,在等候區(qū)有非常多的椅子,這些椅子往往是排成一排連續(xù)排放的,中間不會(huì)空

　　出很大的空間造成浪費(fèi)。這就與在順序表中選取存儲(chǔ)單元的方法是一樣的,我們會(huì)選取一段地址連續(xù)的存儲(chǔ)單 元去存放順序表。接著工作人員會(huì)安排我們?cè)谝巫由线B續(xù)的坐下等候。在存儲(chǔ)單元當(dāng)中去進(jìn)行數(shù)據(jù)的存放是一樣的 ,也是依次地存放線性表當(dāng)中的數(shù)據(jù)元素,中間也不會(huì)空出許多存儲(chǔ)單元造成空間的浪費(fèi)。最后結(jié)伴而行的朋友也會(huì)坐在相鄰的椅子上,這與順序表的存放是相同的。在邏輯上相鄰的兩個(gè)元素在物理位置上也要保證它相鄰,也會(huì)把它存放在相鄰的存儲(chǔ)單元上。在這個(gè)例子當(dāng)中,其實(shí)椅子就代表著存儲(chǔ)單元,而每一-一個(gè)等候的人就是要存放的數(shù)據(jù)元素。來總結(jié)一下順序表的特點(diǎn) :

　　一組地址連續(xù)存放的存儲(chǔ)單元依次存放線性表的元素 ,從而使得邏輯上相鄰的兩個(gè)元素在物理位置.上也相鄰。

　　所以有這樣的規(guī)律：順序表中邏輯順序與物理順序相同。

　　(注：本文來自網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系刪除)