stack

栈是一种容器适配器,专门设计用于在后进先出上下文(以后出),只有从一个元素插入和提取的容器。

栈实现为容器适配器,类使用一个特定的容器类的封装对象作为它的底层容器,提供一组特定的成员函数来访问它的元素。元素是推/弹出的“返回”特定的容器,这被称为堆栈的顶部。

底层容器可以是任何标准的容器类模板或其他专门设计的容器类。容器应支持以下操作:

操作                                                                          效果

empty()                                                            判断栈是否为空

size()                                                               返回栈内成员个数

top()                                                               返回栈底的一个成员

push()                                                            向栈底加入一个成员

pop()                                                              从栈底弹出一个成员

queue

队列是一种容器适配器,专门设计用于在一个FIFO(先进先出),在元素插入到容器的一端,从另一个。

队列作为容器适配器实现的类,使用一个特定的容器类的封装对象作为它的底层容器,提供一组特定的成员函数来访问它的元素。元素是推入“返回”的具体容器和突然从它的“前面”。

底层容器可能是标准的容器类模板或其他专门设计的容器类。这潜在的容器应当支持至少下列操作:

操作                                                                          效果

empty()                                                            判断队列是否为空

size()                                                               返回队列内成员个数

front()                                                             返回队列顶的一个成员

back()                                                            返回队列底的一个成员

push()                                                            向队列底加入一个成员

pop()                                                              从队列顶弹出一个成员