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

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

　　順序表的定義

　　線性表的順序存儲又稱為順序表

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

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

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

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

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

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