【算法分析】
本例目的主要是练习 STL stack 中各常用的函数(如push()、pop()、top()、empty() 等)的用法。
而且,利用 STL stack 的优势之一,是可以方便的在信息学竞赛中快速构建栈,而不必自己手写栈。
【算法代码】
#include<bits/stdc++.h>
using namespace std;
int main () {
stack<int> mystack;
int sum=0;
for(int i=1; i<=10; i++) mystack.push(i);
while(!mystack.empty()){
sum+=mystack.top();
mystack.pop();
}
cout<<"total: "<<sum<<endl;
return 0;
}
【参考文献】
http://www.cplusplus.com/reference/stack/stack/empty/