python实现Stack和Queue

来源：互联网发布：中国援助朝鲜知乎编辑：程序博客网时间：2024/05/21 22:54

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 == []

0 0