🧑‍🏫 阿易老师 出品

🍽️ 叠盘子 · 学栈

C++ 里的 栈(stack),就像厨房里的一摞盘子——只能从最上面放,也只能从最上面拿!

试一试:亲手叠盘子!
栈顶 top()
大小 size()
0
为空 empty()
true
对应的 C++ 代码
stack.cpp
点击左边的按钮,看看代码里发生了什么~
我的操作代码
你还没操作哦,点左边的「放盘子 push」试试~
不用 STL,数组也能模拟栈!
🍽️

什么是栈?

栈(stack)就像一摞盘子:新盘子放在最上面,拿盘子也只能拿最上面的。先进来的在下面,后进来的在上面——所以叫 后进先出(LIFO)

📏

叠盘子的规矩

入栈 push = 放盘子到最上面;出栈 pop = 拿走最上面的盘子。绝对不能从中间抽盘子哦!这就是栈的规矩。

🚗

生活中的栈

浏览器的后退按钮、手机上的撤销、算式里的括号匹配……很多"最近用的先出来"的地方,都是栈在工作!