stack的定义与结构
栈,是一种后进先出的数据结构,头文件<stack>
只可以包含一个类型,只可以执行元素压到栈顶,或弹出栈顶的操作。
stack的常用函数
push(x)在栈顶插入元素x
pop()弹出栈顶元素
top()返回栈顶元素
empty()检查栈是否为空
size()返回栈中元素个数,不可遍历
如果将一个数组依次入栈,再依次取出,可以将数组翻转。
代码示例
stack\<int> mystack;
mystack.push(10);
mystack.pop();
标签:元素,栈顶,pop,push,mystack,stack
From: https://www.cnblogs.com/breadcheese/p/18001337