leetcode刷题笔记—python实现栈和队列

一、python实现栈

栈实现先进后出

class Stack:
	#初始化
    def __init__(self):
        self.item=[]
	#判断队列是否为空
    def isEmpty(self):
        return self.item==[]
	#入栈，将元素推入栈顶
    def push(self,i):
        self.item.append(i)
	#出栈，将栈顶元素推出
    def pop(self):
        return self.item.pop()
	#返回栈顶元素，但是不删除该元素
    def peek(self):
        return self.item[len(self.item)-1]
	#返回栈的大小
    def size(self):
        return len(self.item)

二、python实现队列

队列实现先进先出

class Queue:
	#初始化
    def __init__(self):
        self.item=[]
	#判断队列是否为空
    def isEmpty(self):
        return self.item==[]
	#在队列的底部插入元素
    def enqueue(self,x):
        self.item.insert(0,x)
	#在队列的顶部删除元素
    def dequeue(self):
        return self.item.pop()
	#返回队列长度
    def size(self):
        return len(self.item)

三、python实现含有min功能的栈

class MinStack:
	#初始化
    def __init__(self):
        """
        initialize your data structure here.
        """
        self.A, self.B = [], []
	#将原始数据压入A中，碰到的最小数压入B中
    def push(self, x: int) -> None:
        self.A.append(x)
        if not self.B or self.B[-1] >= x:
            self.B.append(x)

    # 当主列删除数据时，如果删除的数据刚好是整个序列的最小数，B作为辅助列也应该把该列删除。
    # pop函数会将A和B的顶部元素去除例如A为[-2, 0, -3]、B为[-2, -3]，实行pop函数之后A会变成[-2, 0]、B会变成[-2]
    def pop(self) -> None:[-2]
        if self.A.pop() == self.B[-1]:
            self.B.pop()
	#返回栈顶元素
    def top(self) -> int:
        return self.A[-1]
	#返回最小值
    def min(self) -> int:
        return self.B[-1]