用列表实现大小固定的队列和栈

最新推荐文章于 2022-11-17 17:14:55 发布

原创最新推荐文章于 2022-11-17 17:14:55 发布 · 386 阅读

0 ·

CC 4.0 BY-SA版权

秋招专栏收录该内容

179 篇文章

订阅专栏

本文详细介绍了使用Python实现栈和队列数据结构的过程。栈是一种只能在一端进行插入和删除操作的数据结构，遵循先进后出（FILO）原则。队列则是一种允许在一端插入元素，在另一端删除元素的数据结构，遵循先进先出（FIFO）原则。文章通过具体的代码示例，展示了如何定义栈和队列类，并实现其基本操作，如判断是否为空、添加元素、移除元素等。

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

class stack():
    
    def __init__(self,Size):
        
        self.item = []
        self.Size = Size
        
    def isEmpty(self):
        
        return self.item == []
    
    def push(self,item):
        
        if len(self.item) > self.Size:
            return "the stack is full"
        else:
            self.item.append(item)
            
    def pop(self):
        
        if self.size == 0:
            return "the stack is empty"
        return self.item.pop()
    
    def peek(self):
        
        if self.size == 0:
            return null
        return self.item[len(self.item)-1]
    

class queue():

    def __init__(self,Size):
        self.item = []
        self.Size = Size
        
    def isEmpty(self):
        return self.item == []
    
    def enqueue(self,item):
        if len(self.item) > self.Size:
            return "the queue is full"
        else:
            self.item.insert(0,item)
        
    def dequeue(self):
        if len(self.item) == 0:
            return "the queue is empty"
        else:
            return self.item.pop()