Python从入门到精通-----------创建队列和栈

最新推荐文章于 2025-02-21 22:22:07 发布

朱昊恒

最新推荐文章于 2025-02-21 22:22:07 发布

阅读量105

点赞数

分类专栏： python从入门到精通

本文链接：https://blog.youkuaiyun.com/blaxk/article/details/114744912

版权

python从入门到精通专栏收录该内容

38 篇文章

订阅专栏

本文介绍了如何在Python中通过类方法实现队列和栈这两种基本数据结构。队列遵循先进先出原则，栈则为先进后出。通过具体代码示例展示了队列和栈的基本操作，包括插入和删除元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列和栈不是Python的数据结构，但是我们可使用类方法创建一个队列和栈

什么是队列

队列取值的时候总是从左往右取，而放值的时候是从右往左放

先进先出

使用class来创建一个队列

class Queue:
    def __init__(self):
        self.daya = []
    def Append(self,number):
        self.daya.append(number)
    def delete(self):
        return self.daya.pop(0)
Number = Queue()
Number.Append(1)
Number.Append(2)
print(Number.delete())
print(Number.delete())

而栈和队列相反

栈是先进后出的

class Stack:
    def __init__(self):
        self.daya = []
    def Append(self,number):
        self.daya.append(number)
    def delete(self):
        return self.daya.pop(-1)
Number = Stack()
Number.Append(1)
Number.Append(2)
print(Number.delete())

我们发现队列和栈其实是有很多相似之处的，

所以我们可以使用类的继承来同时完成队列和栈的

class common:
    def __init__(self):
        self.daya = []
    def Append(self,number):
        self.daya.append(number)
class Stack(common):
    def delete(self):
        return self.daya.pop()

class Queue(common):
    def delete(self):
        return self.daya.pop(0)

NUmber = Queue()
NUmber.Append(1)
NUmber.Append(4)
NUmber.Append(5)
print(NUmber.delete())


Number = Stack()
Number.Append(1)
Number.Append(2)
Number.Append(3)
print(Number.delete())