栈(Stack)
栈(stack)又名堆栈,它是一种运算受限的线性表
只允许在栈顶进行插入和删除操作的线性表向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
遵循先进后出的原则
class Stack(object):
def __init__(self):
self._list = []
def push(self, element):
self._list.append(element)
def pop(self):
if len(self._list):
self._list.pop()
def size(self):
return len(self._list)
队列(Queue)
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头
遵循先进先出的原则
class Queue(object):
def __init__(self):
self._list = []
def push(self, element):
self._list.append(element)
def pop(self):
if len(self._list):
self._list.pop(0)
def size(self):
return len(self._list)
from collections import deque
queue = deque(["Eric", "John", "Michael"])
queue.append("Terry")
queue.append("Graham")
queue.popleft()