Advertisement
sheldonalman

Python Stack/Queue

Jul 6th, 2013
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.68 KB | None | 0 0
  1. #Python Hybrid Stack/Queue Implementation
  2. #Sheldon Alman
  3. #sheldonalman at gmail.com
  4.  
  5. class stackQueue(object):
  6.     def __init__(self):
  7.         self.stackQueue = list()
  8.  
  9.     def shift(self):
  10.         return self.stackQueue.pop(0)
  11.  
  12.     def unshift(self, item):
  13.         self.stackQueue.insert(0,item)
  14.  
  15.     def push(self, item):
  16.         self.stackQueue.append(item)
  17.  
  18.     def pop(self):
  19.         return self.stackQueue.pop(len(self.stackQueue)-1)
  20.  
  21.     def isempty(self):
  22.         if len(self.stackQueue) == 0:
  23.             return True
  24.         else:
  25.             return False
  26.  
  27.      #returns the first element of the data structure
  28.     def peek(self):
  29.         return self.stackQueue[0]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement