栈之浅析-1-基本概念及使用

栈：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::stackint 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