用python实现栈

栈是一种基本数据结构，它的特点是先入后出，我们在选用python实现栈时，首先需要考虑到必须要选用可以更改的数据类型。因此，我们选择最常用的列表。这里不得不提一句，列表真是yyds，虽然很多情况下列表会增加算法的复杂度，但对新人简直太友好了。

我们可以想象一下，最先存入栈中的元素，即最先存入列表中的元素，应该是列表中索引为0的第一个元素，后面依次存入元素，最后存入栈中的元素就是列表最后一个元素。也就是说，索引为0表示栈底，索引为len(列表名)-1表示栈底，当然直接用-1也可以。

我们选择移除栈中元素时，因为栈只能先入后出，所以我们每次只要移除列表最后一个元素就行，正好pop()函数的复杂度是1，这就很nice了。

代码如下：

class Stack:
    def __init__(self):
        #我们定义空列表，实现栈的进入进出操作
        self.items = []

    def isEmpty(self):
        #判断是否为空栈
        return self.items == []

    def push(self,item):
        #向栈中加入元素，新的元素自动加入栈底
        self.items.append(item)

    def pop(self):
        #移出栈顶元素。
        return self.items.pop()

    def peek(self):
        #返回栈顶元素
        return self.items[len(self.items)-1]

    def size(self):
        #返回栈的长度
        return len(self.items)