c++中的常用栈操作

核心代码如下:

include

include

include

using namespace std;

int main()
{
stack st;

//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())

以上就是常用的所有栈操作

posted @ 2026-01-19 22:06  暗神酱  阅读(1)  评论(0)    收藏  举报