栈和队列是数据结构中两个基本的概念,在算法中经常用到。
-栈(stack):只能在一端进行数据操作,遵循后进先出(LIFO)原则
-队列(queue):可以在两端进行数据操作,遵循先进先出(FIFO)原则,出队列的一端称为队首,入队列的一端称为队尾
Python中可以用list来模拟栈和队列
栈的代码实现
class Stack(object):
def __init__(self):
self.l = []
def empty(self):
"""
判断栈是否为空
:return:
"""