1.特点:后进先出,插入和删除操作在一端进行
2.栈的成员函数:
empty() 堆栈为空则返回真
pop() 移除栈顶元素 (栈顶:允许进行插入和删除得到一端为栈顶)
size() 返回栈中元素数目
top() 返回栈顶元素
举个栗子:
#include <stack>
#include <iostream>
using namespace std;
int main()
{
stack<int> q; // 创建堆栈对象
// 元素入栈
s.push(1);
s.push(2);
s.push(3);
s.push(4);
s.push(5);
s.push(6);
// 元素依次出栈
while(!s.empty())
{
// 打印栈顶元素,打印出:6 5 4 3 2 1
cout << s.top() << endl;
// 出栈
s.pop();
}
return 0;
}