stl真是个好东西,方便了很多。直接上代码。
#include <iostream>
#include <stack>
#include <vector>
#include <list>
using namespace std;
/*
stack:栈(后进先出)
stack:自适应容器、栈适配器
s.empty() : 检查(堆)栈是否为空
s.size() : 检查(堆)栈中有多少个数据
s.pop() : 从(堆)栈中取出一个数据,该数据于(堆)栈中自动删除
s.top() : 查看栈顶数据,不做删除
s.push(item) 将一个数据压入(堆)栈中
*/
void main() {
stack<int, deque<int>> a;
stack<int, vector<int>> b;
stack<int, list<int>> c;
stack<int> d;//默认使用stack<int, deque<int>>
d.push(25);
d.push(10);
d.push(1);
d.push(5);
cout << "现在栈内数据:" << d.size() << "个数据\n";
//while (d.size() != 0) //可以
//while (!d.empty()) //也可以
{
int x = d.top();//查看数据并返回
d.pop();//删除不返回
cout << x << endl;
}
cout << "现在栈内数据:" << d.size() << "个数据\n";
system("pause");
}