《數據結構與算法》知識小結(3)

學習《數據結構與算法》這門課程的概念後我們學習了這門課程的第二個內容——堆棧和隊列。首先我們學習到了堆棧: 1、棧的定義:堆棧簡稱爲棧,是限定只能在表一端進行插入和刪除操作的線性表。在表中,允許插入和刪除的一端稱作「棧頂」,另一端稱作「棧底」。通常將元素插入站定的操作稱爲「入棧」(進棧或壓棧),稱刪除棧頂元素的操作爲「出棧」。 其結構大致如下圖所示: 2.棧的基本運算 堆棧的基本運算如下: (1)
相關文章
相關標籤/搜索