數據結構之棧和隊列

一、棧 棧的邏輯結構，棧：僅限在表尾進行插入和刪除操作的線性表。 空棧：不含任何數據元素的棧。允許插入和刪除的一端稱爲棧頂，另一端稱爲棧底。 棧：操作特性；後進先出，棧只是對錶的插入和刪除的位置進行了限制，並沒有限定插入和刪除的進行時間。 棧的順序存儲結構及實現 利用數組實現棧的順序存儲，注意事項：1、確定用數組的哪一端表示棧底。2、附設指針top表示棧頂元素在數組中的位置。3、進出站top加減一

>>阅读原文<<