棧與隊列

文章目錄 1. 棧 2. 隊列 1. 棧 棧(stack)是一種受限制的線性表,它遵循後進先出(LIFO)原則 其限制是僅容許在表的一端進行插入和刪除運算,這一端被稱爲棧頂,相對地,把另外一端稱爲棧底 向一個棧插入新元素又稱做進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成爲新的棧頂元素 從一個棧刪除元素又稱做出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成爲新的棧頂元素前端 push(
相關文章
相關標籤/搜索