Stack栈容器是Vector容器的子类,它实现了一个便准的后进先出(LIFO:Last In Frist Out)的栈。
Stack的特点是后进先出。它通过5个操作方法对Vector进行扩展,允许将向量视为堆栈。
操作栈的方法:
empty()//测试这个栈是否为空
peek()//查看堆栈顶部元素
pop()//删除这个堆栈的顶部对象,并且返回该对象的值函数
push(E item)//压栈的过程
search(object o)//根据元素在栈中查找元素对应的位置,若找到则返回对应的位置,若无返回-1
将元素添加到栈容器中:
获取栈中的元素:(遵循先进后出的原则)
判断栈是否为空:
查看栈顶顶部元素:(只是查看,并不删除栈顶元素,用法与pop()方法不同)
返回指定元素在容器中的位置:
在栈容器中,计数是从栈顶开始以1,2,3,...计的。