Python语言实现栈和队列

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())