c語言的棧和隊列

棧是一種先進後出的數據結構。它被限定爲只能在一端進行插入和刪除操作。它是一種運算受限的線性表，它的能進行插入和刪除的一端被稱爲棧頂，另一端被稱爲棧底。向一個棧插入新元素又稱進棧，入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成爲新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成爲新的棧頂元素。 棧的實現很簡單，只需要一個一維數組和一個指向棧頂的變量top即可，

>>阅读原文<<