順序棧

棧:          限定僅在表尾進行插入和刪除操作的線性表。因此,對於棧來說,表尾有其特殊含義,稱爲棧頂,相應地,表頭稱爲棧底。不含元素的空表稱爲空棧。         棧是一種「後進先出」的線性表,有壓棧出棧兩種操作方式。如下圖:  棧的表現形式有鏈棧和順序棧。這裏只提及順序棧。 順序棧的存儲 需要注意:非空棧中的棧頂指針始終在棧頂元素的下一個位置。 typedef struct {
相關文章
相關標籤/搜索