数据结构--堆、队列、双端队列的Python实现

1. Implementation of Stack

• Stack（）创建一个新的空堆，他不需要参数，并返回一个空堆。
• push（item）向栈顶添加一个新的元素，需要item，无返回。
• pop（）从栈顶取出一个item，不需要参数。返回item，
• peek（）返回栈顶的元素但是不取出，不需要参数，返回栈顶的值。
• isEmpty（）用来判断堆是否为空，不需要参数，并返回一个布尔值。
• size（）返回堆元素的个数，不需要参数并返回一个整数。

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]