笔记之stack堆栈容器:
#include <iostream>
#include <stack>
using namespace std;
//堆栈的元素插入称为入栈,元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行,
//因此,堆栈是一个后进先出(Last In First Out)表,即 LIFO 表
int main()
{
// 创建堆栈对象
stack<int> s;
// 元素入栈
//stack堆栈容器的元素入栈函数为 push 函数
for(int i=0;i<5;i++)
s.push(i);
// 元素依次出栈
while(!s.empty())
{
// 打印栈顶元素
cout << s.top() << endl;
// 出栈
// stack容器的元素出栈函数为 pop 函数,需要判断堆栈是否为空,才可执行 pop 函数
s.pop();
}
return 0;
}