数据结构---栈

进栈出栈 ---- 时间复杂度O(1)

1.栈(Stack)是一个数据集合,可以理解为只能在一端进行插入和删除操作的列表。

2. 栈的特点:后进先出(LIFO),像后进电梯的人先出电梯。

3.

4. 栈的基本操作:

  进栈(压栈):push

  出栈:pop

  取栈顶:gettop

5.栈的Python实现

  

6. 栈的应用 --- 括号匹配问题

 

posted @ 2018-10-25 20:49  悍妻  阅读(146)  评论(0编辑  收藏  举报