//*************************************************
// esempio di class template per implementare uno stack
//************************************************


#include <iostream>
using namespace std;


const int size=5;

template <class type> class stack{
	type stk[size];
	int index;
public:
	stack(){
		index=0;
		for(int i=0;i<size;i++){
			stk[i]=0;
		}
	}
	void push(type element){
		if(index==size) cout<<"stack full\n";
		else{
			stk[index]=element;
			index=index+1;
		}
	}
	type pop(){
		if(index==0) cout<<"stack empty\n";
		else{
			index=index-1;
			return stk[index];
		}
	}
};

//==================================================
int main(){
	stack <float> stack1;
	stack1.push(12.3);
	stack1.push(4.5);
	stack1.push(7.6);
	cout<<stack1.pop()<<endl;
	cout<<stack1.pop()<<endl;
	cout<<stack1.pop()<<endl;
	return 0;
}