學習資料結構中的線性表

2021-10-25 02:28:45 字數 639 閱讀 9481

線性表結構儲存的資料就是按照順序依次排列的,就像小朋友手拉手,每位學生的前面和後面都僅有乙個小朋友和他拉手,具備這種「一對一」關係的資料就可以使用線性表來儲存。每個元素前面和後面都只有乙個元素與其相鄰,首元素和尾元素除外。

線性表並不是一種具體的儲存結構,它包含順序儲存結構和鏈式儲存結構,是順序表和煉表的統稱。

可以說順序表就是我們平常開發中使用的陣列,從陣列下標0開始,陣列下標0代表的就是線性表的第乙個元素,如果要對線性表的元素進行增加和刪除操作,就比較麻煩了,比如有乙個陣列:

int

arr =

newint

;

我們想要往這個陣列中的2後面插入3這個數字,就需要將4和5往後移動一位,空出來乙個位置,將3插入進去,刪除3這個資料的話也是類似的操作,先將3這個元素從陣列中刪掉,然後將4和5往前移動一位。

鍊錶也是順序儲存結構,跟陣列不同的是,使用陣列時,需要提前申請一定大小的儲存空間,這塊儲存空間的實體地址是連續的,鍊錶則完全不同,使用鍊錶儲存資料時,是隨用隨申請,因此資料的儲存位置是相互分離的,換句話說,資料的儲存位置是隨機的。鍊錶中每乙個元素都分為兩個部分,乙個部分叫資料域,乙個部分叫指標域,資料域儲存資料資訊,指標域儲存指向哪乙個資料塊。每個元素都知道自己的下乙個元素是誰,這也就形成了鍊錶關係。

資料結構中的線性表(線性資料)

看了大話資料結構的線性表這一章,我同事在旁邊弱弱的說了一句 這麼基礎的東西啊,看它幹嘛。好吧承認我很弱。所以我要溫故而知新。大話資料結構其實很不錯,將的非常的詳細,及時對於這方面的知識你已經了解了,也不防看看。至於原因嗎,你打遊戲也很無聊,不如看看有助於睡眠,而且睡覺前的記憶力很猛的,睡著後大腦活動...

資料結構(線性表)

1.試寫一演算法,在無頭結點的動態單鏈表上實現線性表操作insert l,i,b 並和在帶頭結點的動態單鏈表上實現相同操作的演算法進行比較。status insert linklist l,int i,int b 在無頭結點鍊錶l的第 i個元素之前插入元素 belse insert 2.已知線性表中...

資料結構 線性表

參考 一 線性表 順序表 單鏈表 迴圈鍊錶 雙鏈表 順序表 1.表的初始化 void initlist seqlist l 2.求表長 int listlength seqlist l 3.取表中第i個結點 datatype getnode l,i 4.查詢值為x的結點 5.插入 具體演算法描述 v...