C ++ STL中的stack :: pop()函数
原型:
stack<T> st; //声明
st.pop();参数:
No parameter passed
返回类型:void
包含的头文件:
#include <iostream>
#include <stack>
OR
#include <bits/stdc++.h>用法:
该函数从堆栈中弹出顶部元素。
时间复杂度:O(1)
示例
For a stack of integer,
stack<int> st;
st.push(4);
st.push(5);
stack content:
5 <-- TOP
4
st.pop(); //执行一次弹出操作
stack content:
4 <-- TOP
st.pop(); //执行一次弹出操作
stack content:
empty stackC++实现:
#include <bits/stdc++.h>
using namespace std;
int main(){
cout<<"...use of pop function...\n";
int count=0;
stack<int> st; //声明栈
st.push(4); //推4-
st.push(5); //推5-
st.push(6);
cout<<"stack elements are:\n";
while(!st.empty()){//堆栈不为空
cout<<"top element is:"<<st.top()<<endl;//打印顶部元素
st.pop();
count++;
}
cout<<"stack empty\n";
cout<<count<<" pop operation performed total to make stack empty\n";
return 0;
}输出结果
...use of pop function... stack elements are: top element is:6 top element is:5 top element is:4 stack empty 3 pop operation performed total to make stack empty