數據結構與算法-堆棧與隊列_小結

堆棧的定義 簡稱爲棧,是限定只能在表的一端進行插入和刪除操作的線性表。在表中,允許插入和刪除的一端稱作「棧頂」另一端稱爲「棧底」。通常將元素插入棧頂的操作稱爲「入棧」(或壓棧),稱刪除棧頂元素的操作稱作爲「出棧」。堆棧好比,往一個箱子裏裝書,先放進來的書被後進的書壓在下面,反而後面的書在使用中最先被拿走。如下圖所示 棧的基本運算如下 (1) StackInit() 初始化堆棧。 (2) Stack
相關文章
相關標籤/搜索