stack.cpp

包括图、二叉树、链表

#include <iostream>
#include <stack>
using namespace std;

int main( )
/* Pre: The user supplies an integer n and n decimal numbers.
Post: The numbers are printed in reverse order.
Uses: The STL class stack and its methods */
{
	int n;
	float a;
	double item;
	stack<double> numbers; // declares and initializes a stack of numbers
	stack<float>mun;
	cout << " Type in an integer n followed by n decimal numbers."
		<< endl
		<< " The numbers will be printed in reverse order."
		<< endl;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> item;
		numbers.push(item);
	}
	cout << endl << endl;
	while (!numbers.empty( )) {
		a=numbers.top();
		cout << a << " ";
		mun.push(a);
		numbers.pop( );
	}
	cout << endl;
	while (!mun.empty( )) {
		cout << mun.top( ) << " ";
		mun.pop( );
	}
	cout << endl;
	return 0;
}