Python实现栈和队列
平时学习之余做一个简单的记录,在栈中出栈操作主要实现方法是通过列表中的pop()方法,默认可以删除列表中最后一个元素并返回该删除元素
python实现栈
class Stack:
def __init__(self):
self.stack = []
def push(self,value):
self.stack.append(value)
return True
def pop(self):
if self.stack:
item = self.stack.pop()
return item
else:
return False
def view(self):
return ','.join(self.stack)
s = Stack()
s.push('1')
s.push('2')
s.push('3')
print(s.view())
item = s.pop()
print(item)
print(s.view())
运行结果如下:
python实现队列
class Queue:
def __init__(self):
self.queue = []
def push(self,value):
self.queue.append(value)
return True
def pop(self):
if self.queue:
item = self.queue.pop(0)
return item
else:
return False
def view(self):
return ','.join(self.queue)
q = Queue()
q.push('1')
q.push('2')
q.push('3')
print(q.view())
item = q.pop()
print(item)
print(q.view())