栈的基本原理及实现

原理 栈是一个有序集合，其中添加和删除元素都是发生在同一端，通常称作发生操作的这一端为顶部，对应的端为底部 例子说明：一个桶里面装很多东西，后放进里面的，先拿出来（也叫后进先出LIFO） 栈的操作： 代码实现： 代码实现如下：自己定义一个类，也可以使用封装好的类from pythonds.basic.stack import Stack 用栈实现的例子(括号匹配) 出现的括号可能是多种例如"{[(

>>阅读原文<<