试一试:亲手叠盘子!
栈顶 top()
空
大小 size()
0
为空 empty()
true
对应的 C++ 代码
stack.cpp
我的操作代码
你还没操作哦,点左边的「放盘子 push」试试~
不用 STL,数组也能模拟栈!
🍽️
什么是栈?
栈(stack)就像一摞盘子:新盘子放在最上面,拿盘子也只能拿最上面的。先进来的在下面,后进来的在上面——所以叫 后进先出(LIFO)!
📏
叠盘子的规矩
入栈 push = 放盘子到最上面;出栈 pop = 拿走最上面的盘子。绝对不能从中间抽盘子哦!这就是栈的规矩。
🚗
生活中的栈
浏览器的后退按钮、手机上的撤销、算式里的括号匹配……很多"最近用的先出来"的地方,都是栈在工作!