數據結構-棧03

概念: 棧是限制在一端進行插入操作和刪除操作的線性表(俗稱堆棧),允許進行操作的一端稱爲「棧頂」,另一固定端稱爲「棧底」,當棧中沒有元素時稱爲「空棧」。特點 :後進先出(LIFO)。 順序棧 它是順序表的一種,具有順序表同樣的存儲結構,由數組定義,配合用數組下標表示的棧頂指針top(相對指針)完成各種操作。 棧的定義實現 typedef int datatype; typedef struct n
相關文章
相關標籤/搜索