进栈出栈 ---- 时间复杂度O(1)
1.栈(Stack)是一个数据集合,可以理解为只能在一端进行插入和删除操作的列表。
2. 栈的特点:后进先出(LIFO),像后进电梯的人先出电梯。
3.
4. 栈的基本操作:
进栈(压栈):push
出栈:pop
取栈顶:gettop
5.栈的Python实现
6. 栈的应用 --- 括号匹配问题
进栈出栈 ---- 时间复杂度O(1)
1.栈(Stack)是一个数据集合,可以理解为只能在一端进行插入和删除操作的列表。
2. 栈的特点:后进先出(LIFO),像后进电梯的人先出电梯。
3.
4. 栈的基本操作:
进栈(压栈):push
出栈:pop
取栈顶:gettop
5.栈的Python实现
6. 栈的应用 --- 括号匹配问题