Skip to content

Instantly share code, notes, and snippets.

@sayz
Created November 29, 2010 21:58
Show Gist options
  • Save sayz/720707 to your computer and use it in GitHub Desktop.
Save sayz/720707 to your computer and use it in GitHub Desktop.
class Stack:
def __init__(self, N):
self.sinir = N
self.items = []
def isEmpty(self):
return self.items == []
def push(self, item):
if len(self.items) < self.sinir:
self.items.append(item)
else:
print "Yigit dolu."
def pop(self):
return self.items.pop()
def peek(self):
return self.items[len(self.items)-1]
def size(self):
return len(self.items)
class Deque:
def __init__(self):
self.items = []
def isEmpty(self):
return self.items == []
def addFront(self, item):
self.items.append(item)
def addRear(self, item):
self.items.insert(0,item)
def removeFront(self):
return self.items.pop()
def removeRear(self):
return self.items.pop(0)
def size(self):
return len(self.items)
class deqStack(Deque):
def __init__(self):
Deque.__init__(self)
self.items = []
def isEmpty(self):
return self.items == []
def push(self, item):
return self.addFront(item)
def pop(self):
return self.removeFront()
def peek(self):
return self.items[len(self.items)-1]
def size(self):
return len(self.items)
a = deqStack()
a.push(4)
a.push(5)
a.push(6)
a.push(7)
print a.peek()
print a.size()
print "-----"
print a.pop()
print a.pop()
print a.size()
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment