順序棧和鏈棧的區(qū)別是什么？存儲(chǔ)結(jié)構(gòu)不同：鏈棧動(dòng)態(tài)分配內(nèi)存存儲(chǔ)數(shù)據(jù)，不浪費(fèi)內(nèi)存，存儲(chǔ)的數(shù)據(jù)不連續(xù)。順序堆棧使用固定大小的數(shù)組來保存數(shù)據(jù)，當(dāng)數(shù)據(jù)量較小時(shí)會(huì)浪費(fèi)內(nèi)存，當(dāng)數(shù)據(jù)量過大時(shí)會(huì)產(chǎn)生問題，因此存儲(chǔ)的數(shù)據(jù)

順序棧和鏈棧的區(qū)別是什么？

存儲(chǔ)結(jié)構(gòu)不同：

鏈棧動(dòng)態(tài)分配內(nèi)存存儲(chǔ)數(shù)據(jù)，不浪費(fèi)內(nèi)存，存儲(chǔ)的數(shù)據(jù)不連續(xù)。

順序堆棧使用固定大小的數(shù)組來保存數(shù)據(jù)，當(dāng)數(shù)據(jù)量較小時(shí)會(huì)浪費(fèi)內(nèi)存，當(dāng)數(shù)據(jù)量過大時(shí)會(huì)產(chǎn)生問題，因此存儲(chǔ)的數(shù)據(jù)是連續(xù)的。

它們之間的具體區(qū)別如下：

順序堆棧的實(shí)現(xiàn)基于數(shù)組的基本數(shù)據(jù)結(jié)構(gòu)的使用。數(shù)組中元素在內(nèi)存中的存儲(chǔ)位置是連續(xù)的，編譯器要求我們?cè)诰幾g時(shí)確定數(shù)組的大小，因此內(nèi)存利用率不高，數(shù)組空間耗盡導(dǎo)致的溢出問題無法避免。系統(tǒng)將內(nèi)存分配給數(shù)組后，內(nèi)存不適用于其他任務(wù)。對(duì)于鏈棧，我們使用鏈表來實(shí)現(xiàn)。鏈表中的元素存儲(chǔ)在不連續(xù)的地址中。因?yàn)樗且粋€(gè)動(dòng)態(tài)內(nèi)存應(yīng)用程序，所以我們可以從非常小的內(nèi)存空間開始。另外，當(dāng)一個(gè)項(xiàng)目沒有使用時(shí)，我們可以將內(nèi)存返回給系統(tǒng)。