1. 首頁 > 生活百科 > >

順序表和鏈表的區別，順序棧和鏈棧的區別是什么

生活經驗順序

順序表和鏈表的區別
演示機型：華為MateBook X系統版本：win101、存儲分配方式不同：順序存儲結構是用一段連續的存儲單元依次存儲線性表的數據元素，單項鏈表是采用鏈式存儲結構，用一組任意的存儲單元存放線性表的元素 。
2、空間利用率不同：順序表的空間利用率顯然要比鏈表高 。因鏈表在存儲數據時，每次只申請一個節點的空間，且空間的位置是隨機的，這種申請存儲空間的方式會產生很多空間碎片，一定程序上造成了空間浪費 。不僅如此，由于鏈表中每個數據元素都必須攜帶至少一個指針，因此鏈表對所申請空間的利用率也沒有順序表高 。
3、開辟空間的方式不同：順序表存儲數據實行的是 “一次開辟，永久使用”，即存儲數據之前先開辟好足夠的存儲空間，空間一旦開辟后期無法改變大?。ㄊ褂枚櫚那榭齔猓?。而鏈表則不同，鏈表存儲數據時一次只開辟存儲一個節點的物理空間，如果后期需要還可以再申請 。因此，若只從開辟空間方式的角度去考慮，當存儲數據的個數無法提前確定，又或是物理空間使用緊張以致無法一次性申請到足夠大小的空間時 ， 使用鏈表更有助于問題的解決 。

順序表和鏈表的區別，順序棧和鏈棧的區別是什么

文章插圖
順序棧和鏈棧的區別是什么存儲結構不同：
鏈棧動態分配內存存儲數據，不浪費內存，存儲的數據不連續 。
順序棧使用固定大小數組保存數據，數據量小時浪費內存，過多時出問題，存儲數據連續 。
它們的具體區別如下：
【順序表和鏈表的區別，順序棧和鏈棧的區別是什么】順序棧的實現在于使用了數組這個基本數據結構，數組中的元素在內存中的存儲位置是連續的 ， 且編譯器要求我們在編譯期就要確定數組的大小，這樣對內存的使用效率并不高，一來無法避免因數組空間用光而引起的溢出問題 。在系統將內存分配給數組后 ， 則這些內存對于其他任務就不可用 。而對于鏈棧而言，使用了鏈表來實現棧 ， 鏈表中的元素存儲在不連續的地址，由于是動態申請內存，所以我們可以以非常小的內存空間開始 ， 另外當某個項不使用時也可將內存返還給系統 。