【稳住，can win】Python栈和队列简易实现

最新推荐文章于 2024-10-09 19:00:53 发布

Schuyler Hu

最新推荐文章于 2024-10-09 19:00:53 发布

阅读量542

点赞数

分类专栏：算法文章标签：栈队列双端队列 Python实现数据结构

本文链接：https://blog.csdn.net/caodanlife/article/details/121286093

版权

算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

栈

class Stack():
    def __init__(self):
        self.data = []

    def top(self):
        size = len(self.data)
        if size <= 0:
            return
        return self.data[size - 1]

    def push(self, e):
        self.data.append(e)


    def pop(self):
        return self.data.pop()

队列

单端队列

class Queue():
    def __init__(self):
        self.data = []
        
    def enqueue(self, e):
        self.data.insert(0, e)
        
    def dequeue(self):
        return self.data.pop()

双端队列

class Deque():
    def __init__(self):
        self.data = []

    def add_front(self, e):
        self.data.insert(0,e)

    def add_rear(self, e):
        self.data.append(e)

    def remove_front(self):
        return self.data.pop(0)


    def remove_rear(self):
        return self.data.pop()