栈:LIFO 后进先出 原则。
栈的简单使用:
注:以下代码在 linux 下g++编译器编译通过。
#include <iostream>
#include <stack>
using namespace std;
int main()
{
int n ;
double item;
stack<double>numbers;
cout<<"输入 n 个数字,反序输出"<<endl;
cout<<"输入个数:"<<endl;
cin>>n;
cout<<"输入n个数:"<<endl;
for(int i = 0; i<n ; i++)
{
cin>>item;
numbers.push(item);
}
cout<<endl;
while(!numbers.empty())
{
cout<<numbers.top();
cout<<" ";
numbers.pop();
}
cout<<endl;
return 0 ;
}
#include <iostream> // std::cout
#include <stack> // std::stack
int main ()
{
std::stack<int> mystack;
mystack.push(10);
mystack.push(20);
mystack.top() -= 5;
std::cout << "mystack.top() is now " << mystack.top() << '\n';
return 0;
}
结果:15