核心代码如下:
include
include
include
using namespace std;
int main()
{
stack
//1.入栈
st.push('A');
st.puch('B');
st.push('C');
cout<<"栈的大小:"<<st.size()<<endl;//2.访问栈顶元素top+访问栈空empty
if(!st.empty()){cout<<"栈顶元素:"<<st.top()<<endl;
} //3.出站pop
st.pop();
cout<<"出栈后栈顶:"<<st.top()<<endl;
st.pop();
st.pop();
cout<<"全部出栈后栈是否为空:"<<st.empty()<<endl;return 0; return 0;
}
上述代码包含了所有的栈的基础操作,还有一些其他的操作:
s.swap(st); //交换两个栈之间的内容,要求两个栈的元素类型相同
s.emplace('C'); //等价与push('C');,效率略高,直接在栈顶构造元素
s.clear(); //清空栈(仅部分编译器支持,保险写法:循环pop()直到empty())
以上就是常用的所有栈操作