栈的实现
栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构,具有后进先出(last in first out,LIFO)的特征
用简单的list实现
添加元素:
stack = [1,2,3]
stack.append(4)
取出元素:
stack .pop()
队列的实现:
队列(queue)是一种具有先进先出特征的线性数据结构,元素的增加只能在一端进行,元素的删除只能在另一端进行。能够增加元素的队列一端称为队尾,可以删除元素的队列一端则称为队首。
添加元素是相同的,不同的是取出元素,我们用:
stack.popleft()