代码随想录跟练打卡Day10

1、用栈实现队列：

python中用列表进行两者操作。

入栈用append

出栈用pop

实现队列需要用两个栈来进行操作。一个用来入栈，一个用来出栈。然后将入栈中的元素全部pop出去给出栈。只要出栈不为空则一直从出栈弹出元素，当出栈为空时，继续讲入栈元素弹入进出栈列表中。

需要注意pop时，要先判断队列是否为空。

class MyQueue:

    def __init__(self):
        self.stack_in  = []
        self.stack_out = []

    def push(self, x: int) -> None:
        self.stack_in.append(x)

    def pop(self) -> int:
        if self.empty():
            return None 
        
        if self.stack_out:
            return self.stack_out.pop()
        
        else: 
            for i in range(len(self.stack_in)):
                self.stack_out.append(self.stack_in.pop())
            return self.stack_out.pop()  
        
    def peek(self) -> int:
        ans = self.pop()
        self.stack_out.append(ans)
        return ans

    def empty(self) -> bool:
        return not (self.stack_in or self.stack_out)
        

2、用队列实现栈操作

python 中有deque这个数据结果，可以直接使用。

class MyStack:

    def __init__(self):
        self.que = deque()

    def push(self, x: int) -> None:
        self.que.append(x)

    def pop(self) -> int:
        if self.empty():
            return None 
        for i in range(len(self.que)-1):
            self.que.append(self.que.pop())
        return self.que.pop()

    def top(self) -> int:
        ans = self.pop()
        self.que.append(ans)
        return ans 


    def empty(self) -> bool:
        if len(self.que)==0:
            return True 
        else: 
            return False