数据结构——栈&队列的python实现-蒲公英云

数据结构——栈&队列的python实现

灰太狼 2023-02-14 02:43 70阅读 0赞

栈&队列的python实现

- 栈的python实现
- 队列的python实现

栈的python实现

• 栈（也称下压栈，堆栈）是仅允许在表尾进行插入和删除操作的线性表。
• 栈是一种后进先出的线性表

在这里插入图片描述

class Stack(object):
    def __init__(self):
        self.stack=[]
    def tianjia(self,item):
        self.stack.append(item)
    def tanchu(self):
        ifself.stack==[]:
            returnNone
        else:
            returnself.stack[-1]
    def pop(self):
        ifself.stack==[]:
            returnNone
        else:
            returnself.stack.pop()
    def is_empty(self):
        ifself.stack==[]:
            returnTrue
        else:
            returnFalse
    def changdu(self):
        returnlen(self.stack)

队列的python实现

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
队列：先进先出的线性表
在这里插入图片描述

class Queue(object):
    def __init__(self):
        self.queue=[]
    def enqueue(self,item):
        self.queue.append(item)
    def is_empty(self):
        if self.queue==[]:
            returnTrue
        else:
            returnFalse
    def chagndu(self):
        return len(self.queue)
    def tanchu(self):
        if self.queue==[]:
            return None
        else:
            Return self.queue[0]
    def popqueue(self):
        if self.queue==[]:
            return None
        else:
            return self.queue.pop(0)