栈 详解
官方定義是這樣的:棧(Stack)是一個后進先出的線性表,它要求只在表尾進行刪除和插入操作。
棧是一種重要的線性結構,可以這樣講,棧是線性表的一種具體表現形式,但是它在操作上有一些特殊的要求和限制:
--棧的元素必須“先進后出”
--棧的操作只能在這個線性表的表尾進行。
--注:對于棧來說,這個表尾稱為棧的棧頂,相應的表頭稱為棧底。
入棧操作:
入棧操作又叫壓棧操作,就是向棧中存放數據。
入棧操作要在棧頂進行,每次向棧中壓入一個數據,top指針就要+1,直到棧滿為止。
出棧操作:
出棧操作就是在棧頂去除數據,棧頂指針隨之下移的操作,
轉載于:https://www.cnblogs.com/lomomiao/p/4335772.html
總結
- 上一篇: java.sql.date获取当前时间_
- 下一篇: 2012年之总结