Embedded Files
堆疊STACK
堆疊stack是一種資料結構，就如他的名子一樣，就是把元素由下到上堆起來
堆疊queue是一種資料結構，就如他的名子一樣，像是排隊一樣，先進先出
這兩個是使用stack, queue不可或缺的元素
當然也可以以不同的形態宣告出來
接下來，要說stack與queue最重要的四個功能
分別是：push, pop, top/front, empty
push()就是放入的意思
pop()就是把最上層(top)的元素拿掉
top()就是stack的最上層元素，front()就是queue的最上層元素
empty()就是可以檢查堆疊或佇列是不是空的
如果是空的empty()的值是1
不是空的話，值是0
最後跟大家介紹另一種資料結構，是queue的變形
priority_queue可以把佇列裡的數字自己依大小排好，最大的在最上層
Page updated
Google Sites
Report abuse