集合框架(數據結構之棧和隊列)

一  1.棧的定義:又名堆棧,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱爲棧頂,相對地,把另一端稱爲棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成爲新的棧頂元素;從一個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成爲新的棧頂元素。 就是指數據暫時存儲的地方,所以纔有進棧、出棧的說法。 2.圖文詳解:
相關文章
相關標籤/搜索