栈和队列的python实现

栈的实现（python）

class Stack(object):
def __init__(self):
self.items = []
#判断是否是空栈
def isEmpty(self):
return len(self.items)==0
#入栈
def push(self, item):
self.items.append(item)
#弹出栈顶元素
def pop(self):
return self.items.pop()
#查看栈顶元素
def peek(self):
if not self.isEmpty():
return self.items[len(self.items)-1]
#查看栈内元素的个数
def size(self):
return len(self.items)

if __name__=='__main__':
s=Stack()
print s.isEmpty()

队列的实现

class Queue(object):
def __init__(self):
self.items=[]
#判断队列是否存在元素
def isEmpty(self):
return len(self.items)==0
#入队列
def push(self, item):
self.items.append(item)
#出队列：注意与栈的区别
def pop(self):
if not self.isEmpty():
return self.items[0]
if __name__=='__main__':
queue=Queue()
print queue.isEmpty()