栈的简单实现——使用C++容器库(STL Stack)

前言

template<
class T,
class Container = std::deque<T>
> class stack;

Stack

常用函数：

代码

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <stack>
using namespace std;

int main()
{
int n;
while (cin>>n) {
stack<int> s;
string ch;
int val;
while (n--) {
cin>>ch;
if (ch == "PUSH") {
cin>>val;
s.push(val);
} else if (ch == "POP") {
if (!s.empty())
s.pop();
} else if (ch == "TOP") {
if (!s.empty())
cout<<"Top : "<<s.top()<<endl;
else
cout<<"Empty"<<endl;
}
cout<<"Size : "<<s.size()<<endl;
}
cout<<endl;
}
}

测试结果

参考资料