python数据结构之栈（stack）

目录

1. 栈的定义
2. 栈的基本操作
3. 小练习

1.栈的定义

栈遵循后进先出(Last In First Out)，现实生活中也有不少这样的例子，比如在学校食堂吃完饭时，你把盘子放到桌子上，叠起来之后，阿姨过来拿盘子出去洗，假如是手洗，那肯定是先从最上面的盘子开始拿来洗的，而最上面的盘子是最后放上去的，却是第一个 被拿出来的，这就是后进先出，与之相同的还有查看网页，比如你查找“stack”，往往你会打开好几张网页链接，然后再继续开，你一开始看的网页应该就是你最后打开的。

2.栈的基本操作

class Node(object):
    def __init__(self, data, next = None):
        self.data = data
        self.next = next

class Stack(object):
    def __init__(self, top = None):
        self.top = top

    def push(self,data)