通過python設(shè)計實現(xiàn)隊列以及棧曙旭，復習一下數(shù)據(jù)結(jié)構(gòu)
隊列：先進先出
class Queue(object):
def __init__(self,size):
self.queue = []
self.size = size
def is_empty(self):
if len(self.queue) == 0:
return True
else:
return False
def is_full(self):
if len(self.queue) == self.size:
return True
else:
return False
def pop(self):
if self.is_empty():
raise Exception("QueueIsEmpty")
else:
top = self.queue[0]
self.queue.remove(top)
return top
def pull(self,data):
if self.is_full:
raise Exception("QueueOverFlow")
else:
self.queue.append(data)
def show(self):
print self.queue```
棧：先進后出茧球，pop彈出棧頂元素
class Stack(object):
def init(self,size=10):
self.stack = []
self.size = size
self.top = -1
def is_full(self):
return self.top + 1 == 10
def is_empty(self):
return self.top == -1
def push(self,data):
if self.is_full():
raise Exception("StackOverFlow")
else:
self.stack.append(data)
self.top+=1
def pop(self):
if self.is_empty():
raise Exception("StackIsEmpty")
else:
self.stack.pop()
self.top -=1
def top(self):
if self.is_empty():
raise Exception("StackIsEmpty")
else:
return self.stack[self.top]
def show(self):
print self.stack
