順序棧和鏈棧的區(qū)別是什么？空間性能比較初始時順序棧必須確定一個固定的長度，所以有存儲元素個數(shù)的限制和空間浪費的問題。鏈棧無棧滿問題，只有當內(nèi)存沒有可用空間時才會出現(xiàn)棧滿，但是每個元素都需要一個指針域，

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

空間性能比較初始時順序棧必須確定一個固定的長度，所以有存儲元素個數(shù)的限制和空間浪費的問題。

鏈棧無棧滿問題，只有當內(nèi)存沒有可用空間時才會出現(xiàn)棧滿，但是每個元素都需要一個指針域，從而產(chǎn)生了結(jié)構(gòu)性開銷。

當棧在使用過程中元素個數(shù)變化較大時，用鏈棧比較好，反之，應該采用順序棧。

鏈表，隊列和棧的區(qū)別？

隊列是一種順序表，先進先出。棧作為一種數(shù)據(jù)結(jié)構(gòu)，只能在一段進行刪除或插入操作，所以是先進后出。隊列棧這個概念沒怎么聽過，而鏈表棧也稱為鏈式棧與普通順序棧的區(qū)別就是“頭插頭刪”。鏈式棧是通過單鏈表形式來實現(xiàn)的，每次在鏈表尾部插入和刪除時，就要遍歷整個鏈表來找到尾節(jié)點，而在鏈表頭部進行刪除和插入操作時只需要根據(jù)頭指針就可以找到鏈表的首元素節(jié)點。隊列棧應該就是以隊列形式實現(xiàn)堆棧的吧。隊列就是先進先出，在表前段（front）進行刪除，尾端（rear）進行插入。