1.cpp

栈的实现和简单使用 栈的实现和简单使用

#include <iostream>
#include <stack>
using namespace std;
void main()
{
	int i;
	stack <int> S;
	int Q[5]={1,2,3,4,5};
	for(i=4;i>=0;i--)
	{
		S.push(Q[i]);
        cout<<"  "<<S.top();
	};
	cout<<endl;
	for(i=0;i<5;i++)
	{
		if(Q[i]%2==0)
		{
		    S.push(Q[i]);
	    	cout<<"  "<<S.top();
		}
		else 
			S.pop();
	}
    for(i=0;i<5;i++)
	{
		if(Q[i]%2==1)
		{
		     S.push(Q[i]);
		     cout<<"  "<<S.top();
		}
		else 
			S.pop();
	}

	  
//	while(!S.empty())
//	{
//		cout<<S.top();		
//	};

	cout<<endl;
}