栈的相关应用（一）--数组的反向输出

数组的反向输出

一、实现分析

这个利用栈的“后进先出”的特性，我们输入一组数，然后通过栈来将这一组数反向输出。这个一个特别简单的案例，大家有兴趣可以看一下。

二、用C++实现

#include <iostream>
#include "stack.cpp" //这里引用的是我们自己先前写的栈的定义文件stack.cpp; 
using namespace std;


main()
{
    int n;
    double item;
    stack<double>numbers;
    cout<<"Type in am integer n follow by n decimal numbers."<<endl
        <<"The numbers will be printed in reverse order."<<endl;
    cin>>n;
    for(int i = 0; i < n; i++)
    {
        cout<<"Please input your "<<i+1<<" number"<<endl;
        cin>>item;
        numbers.push(item);
    }
    cout<<endl<<endl;
    while(!numbers.empty())
    {
        numbers.top(item);
        cout<<item<<"   ";
        numbers.pop();
    }
    cout<<endl;
}

三、运行结果