順序存儲(chǔ)結(jié)構(gòu)：是把數(shù)據(jù)元素存放在地址連續(xù)的存儲(chǔ)單元里，其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的。

1號(hào)-------2號(hào)-------3號(hào)--------4號(hào)（比如1號(hào)元素存放在這，2號(hào)元素緊挨著它，3號(hào)元素緊挨著2號(hào)，以此類推，這是順序存儲(chǔ)，例如排隊(duì)買東西）

為什么出現(xiàn)鏈?zhǔn)酱鎯?chǔ)，就因?yàn)楸热缗抨?duì)買東西的話，前邊人太多，此時(shí)你有緊急事情需要離開以下，但是你再次回來的時(shí)候，即使還是沒有輪到你原來離開時(shí)的位置，別人也不會(huì)讓你插隊(duì)站在你原來的位置了，應(yīng)對這種變化的結(jié)構(gòu)怎么辦呢？？？

這個(gè)時(shí)候就需要應(yīng)用到鏈?zhǔn)酱鎯?chǔ)了，鏈?zhǔn)酱鎯?chǔ)好比銀行辦理業(yè)務(wù)的叫號(hào)服務(wù)了，當(dāng)你拿到號(hào)了（你可以任意位置的站著蹲著躺著），你看了看，前邊還有好多號(hào)你離開一小下下，及時(shí)回來就好，再回來也沒有人會(huì)把你的號(hào)拿走還是你的。

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：是把數(shù)據(jù)元素存放在任意的存儲(chǔ)單元里，這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的。（因此鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)元素存儲(chǔ)關(guān)系并不能反映其邏輯關(guān)系（也就是說邏輯上的123的存放，邏輯上面是1，2，3，但是你事實(shí)上存放的并不是1后邊就是2，2后邊就是3，不是這樣子的他可以隨便放的，他有一個(gè)鏈連著，這樣就需要一個(gè)指針來存放數(shù)據(jù)元素的地址），因此需要用一個(gè)指針存放數(shù)據(jù)元素的地址，這樣子通過地址就可以找到相關(guān)聯(lián)數(shù)據(jù)元素的位置。）（指針就是鏈著他們關(guān)系的一條鏈）

如上圖他們在內(nèi)存中的存放順序是隨意的，但是呢他們的每一個(gè)元素都多廢了一點(diǎn)空間，因?yàn)樗舜娣抛陨淼臄?shù)據(jù)他還要存放一個(gè)指針。指針指向的就是下一個(gè)的地址。比如說1號(hào)他存放第一個(gè)元素，他存放的值叫做1號(hào)， 他后邊挨著的地址就是2號(hào)的地址通過這個(gè)地址找到了2號(hào)，2號(hào)再找3號(hào)，依次順著指向的地址找下去（這就是鏈?zhǔn)酱鎯?chǔ)）

總結(jié)

以上是生活随笔為你收集整理的数据结构和算法：（1）数据结构的基本知识的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。