數據結構 習題 棧和隊列

這道題非常的有意義。首先，這個棧頂和棧底。和這個鏈表的關係。如果用一個單鏈表當作棧，J那麼鏈表頭。和鏈表尾。哪一個適合做棧頂。檔案室鏈表頭。如果是鏈表尾的，那麼每次插入元素之後，電錶爲的指針繪製成空的。怎麼刪除的時候？發現沒有辦法刪除。鏈表的尾部沒有辦法刪除。因爲找不到前驅指針。但是鏈表頭部是可以的。
第二個點。就是帶頭結點和不帶頭結點的。題目中指向棧頂。那就是不帶頭結點的。第一個元素就是佔地。如果帶頭結點的，Top指向的不是棧頂。。是上面的一個。