數據結構學習筆記10--棧和隊列中的一些重點易錯知識點

1.鏈棧中爲什麼不設置頭結點？算法 由於棧是後進先出的數據結構，咱們不可能直接就對棧底元素進行操做，要想操做棧底元素，必須得先依次讓非棧底元素出棧。數據結構 線性表和隊列若是用鏈表在插入刪除時有頭部和其餘部位的操做差異，須要用頭結點來統一操做。而棧只在棧頂插入刪除，因此沒必要要用頭結點。（  鏈棧不須要在頭部附加頭結點，由於棧都是在頭部進行操做的，若是加了頭結點，等於要對頭結點以後的結點進行操做，

>>阅读原文<<