python数据结构——栈讲解

什么是栈

栈有时也称作下堆栈，是一个有序集合，以列表的形式，但是他的添加和移除操作总是发生在同一端，被称为顶端，也叫做栈顶，另一端被称为低端，也叫栈底。可以理解为在桌子上叠放书本，我们放上去之后如果拿的话也是从上往下拿，放的话则是从下往上，我们往往取的都是放的时间最晚的，就是这个原理。

栈的基本操作类型

栈的操作类型有创建，添加，取出，删除等操作，但是本身并没有栈，我们只是构建的一种，所以我们需要自己写一个栈的代码

'''
栈的用法
Stack()创建一个空栈，不需要任何参数，且会返回一个空栈。
push(item)将元素添加到栈的顶端，但是需要一个参数item,无返回值
pop()移除栈顶的元素，会返回栈顶
peek()返回栈顶元素，但是不会移除。
isEmpty()检查栈是否为空
size()返会栈中的元素数目
'''
# 在这之前，我们要写一个栈的实现的代码
class Stack():
    def __init__(self):
        self.item = []
    def isEmpty(self):
        return self.item == []
    def push(self, items):
        self.item.append(items)
    def pop(self):
        return self.item.pop()
    def peek(self):
        return self