stack
栈是一种容器适配器,专门设计用于在后进先出上下文(以后出),只有从一个元素插入和提取的容器。
栈实现为容器适配器,类使用一个特定的容器类的封装对象作为它的底层容器,提供一组特定的成员函数来访问它的元素。元素是推/弹出的“返回”特定的容器,这被称为堆栈的顶部。
底层容器可以是任何标准的容器类模板或其他专门设计的容器类。容器应支持以下操作:
操作 效果
empty() 判断栈是否为空
size() 返回栈内成员个数
top() 返回栈底的一个成员
push() 向栈底加入一个成员
pop() 从栈底弹出一个成员
queue
队列是一种容器适配器,专门设计用于在一个FIFO(先进先出),在元素插入到容器的一端,从另一个。
队列作为容器适配器实现的类,使用一个特定的容器类的封装对象作为它的底层容器,提供一组特定的成员函数来访问它的元素。元素是推入“返回”的具体容器和突然从它的“前面”。
底层容器可能是标准的容器类模板或其他专门设计的容器类。这潜在的容器应当支持至少下列操作:
操作 效果
empty() 判断队列是否为空
size() 返回队列内成员个数
front() 返回队列顶的一个成员
back() 返回队列底的一个成员
push() 向队列底加入一个成员
pop() 从队列顶弹出一个成员
