順序存儲結構：是把數據元素存放在地址連續的存儲單元里，其數據間的邏輯關系和物理關系是一致的。

1號-------2號-------3號--------4號（比如1號元素存放在這，2號元素緊挨著它，3號元素緊挨著2號，以此類推，這是順序存儲，例如排隊買東西）

為什么出現鏈式存儲，就因為比如排隊買東西的話，前邊人太多，此時你有緊急事情需要離開以下，但是你再次回來的時候，即使還是沒有輪到你原來離開時的位置，別人也不會讓你插隊站在你原來的位置了，應對這種變化的結構怎么辦呢？？？

這個時候就需要應用到鏈式存儲了，鏈式存儲好比銀行辦理業務的叫號服務了，當你拿到號了（你可以任意位置的站著蹲著躺著），你看了看，前邊還有好多號你離開一小下下，及時回來就好，再回來也沒有人會把你的號拿走還是你的。

鏈式存儲結構：是把數據元素存放在任意的存儲單元里，這組存儲單元可以是連續的，也可以是不連續的。（因此鏈式存儲結構的存儲元素存儲關系并不能反映其邏輯關系（也就是說邏輯上的123的存放，邏輯上面是1，2，3，但是你事實上存放的并不是1后邊就是2，2后邊就是3，不是這樣子的他可以隨便放的，他有一個鏈連著，這樣就需要一個指針來存放數據元素的地址），因此需要用一個指針存放數據元素的地址，這樣子通過地址就可以找到相關聯數據元素的位置。）（指針就是鏈著他們關系的一條鏈）

如上圖他們在內存中的存放順序是隨意的，但是呢他們的每一個元素都多廢了一點空間，因為他除了存放自身的數據他還要存放一個指針。指針指向的就是下一個的地址。比如說1號他存放第一個元素，他存放的值叫做1號， 他后邊挨著的地址就是2號的地址通過這個地址找到了2號，2號再找3號，依次順著指向的地址找下去（這就是鏈式存儲）

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。