python实现Stack和Queue

最新推荐文章于 2025-07-27 20:52:31 发布

转载最新推荐文章于 2025-07-27 20:52:31 发布 · 335 阅读

python 专栏收录该内容

0 篇文章

订阅专栏

本文提供Python中栈和队列的基本实现方式，包括初始化、入栈、出栈、查看顶部元素、查看队首元素、查看队尾元素、判断是否为空及长度等操作。

python实现stack和queue的例子

class Stack(object) :
     def __init__(self) :
         self.stack = []
     
     def push(self, item) :
         self.stack.append(item)
     
     def pop(self) :
         if self.stack != [] :
             return self.stack.pop(-1)
         else :
             return None
     
     def top(self) :
         if self.stack != [] :
             return self.stack[-1]
         else :
             return None
     
     def length(self) :
         return len(self.stack)
         
     def isempty(self) :
         return self.stack == []
         
 
class Queue(object) :
     def __init__(self) :
         self.queue = []
     
     def enqueue(self, item) :
         self.queue.append(item)
         
     def dequeue(self) :
         if self.queue != [] :
             return self.queue.pop(0)
         else :
             return None
             
     def head(self) :
         if self.queue != [] :
             return self.queue[0]
         else :
             return None
     
     def tail(self) :
         if self.queue != [] :
             return self.queue[-1]
         else :
             return None
     
     def length(self) :
         return len(self.queue)
         
     def isempty(self) :
         return self.queue == []