Please enable JavaScript.
Coggle requires JavaScript to display documents.
栈 (stack的基本操作, 什么是栈, 写一个栈) - Coggle Diagram
栈
stack的基本操作
s.push(x)
s.pop()
不会返回被弹出的元素
s.size()
s.top()
s.empty()
判空
什么是栈
与递归有关系
增加数据就像进入栈
取出数据就像返回值
栈的概念
最顶部（插入元素的地方）
栈顶
最底部
栈底
像一个乒乓球桶
先进后出（先进来的后面出去）
写一个栈
栈的操作
push(x)
把元素添加进栈顶
pop()
删除并返回栈顶元素
size()
返回栈的大小
top()
返回栈顶元素
用数组模拟栈
这个数组只能在尾部添加值
这个数组只能在尾部插入值