#include<iostream>
#include<string.h>
#include <typeinfo>
#define size 10
using namespace std;
template <class Type>
//Stiva noastra propriu_zisa este Container
class Stack {
private:
	int varf_s;
	Type Container[size];
public:
	//constructor
	Stack()
	{
		cout<< "Se initializeaza stiva: \n";
		varf_s=0;
	}
	//destructor
	~Stack()
	{
		cout<< "Acesta este destructorul"<<"\n" ;
	}
	//metode membre
	void push(Type);
  Type pop();
};
 
// Inainte de a explicita fiecare functie trebuie sa scriem sablonul:
//													template<class Type>
template <class Type>
//			name_class<Type> operator de rezolutie (argumentul metodei)
//		  |
	void Stack<Type>::push(Type value)
//	 |
//	este void pt ca doar adauga in container
// La noi Value este de tip Type
{
	if(varf_s==size) {
		cout<<"Stiva este plina"<< "\n";
		return;
	}
	else {
		cout<< "Add to stack value: " << value<< "\n";
	}
 
  Container[varf_s] = value;
 
	varf_s++;
}
template <class Type> Type Stack<Type>::pop()
{
	if(varf_s == 0) {
      Type out;
      cout<< "Stiva este goala.\n";
      return out;
	}
  varf_s--;
  cout<< "Scot din stiva cointainer: "<<Container[varf_s]<< "\n";
	return Container[varf_s];
}
 
int main()
{
	//declaram o stiva de string
  Stack<string> stack_s;
  stack_s.push("Ubuntu");
  stack_s.push("Suze");
  stack_s.push("RedHat");
  stack_s.push("Debian");
	stack_s.push("Fedora");
  stack_s.pop();
	stack_s.pop();
	stack_s.pop();
  stack_s.pop();
  stack_s.pop();
	stack_s.pop();//aici stiva va fi goala
  stack_s.pop();
 
  //declaram o stiva de int
  cout<<endl;
  Stack<int> stack_int;
  stack_int.push(1);
	stack_int.push(2);
  stack_int.push(3);
  stack_int.pop();
  stack_int.pop();
  stack_int.pop();
 
  cout<<endl;
	//declaram o stiva de double
	Stack<double> stack_d;
	stack_d.push(45.78);
	stack_d.push(23.78);
	stack_d.push(23.11);
  stack_d.pop();
	stack_d.pop();
  stack_d.pop();
	stack_d.pop();
 
  cout<<endl;
	//declaram o stiva de float
	Stack<float> stack_f;
	stack_f.push(45.78);
	stack_f.push(23.78);
	stack_f.push(23.11);
	stack_f.pop();
	stack_f.pop();
	stack_f.pop();
	stack_f.pop();
 
  cout<<endl;
	//declaram o stiva de caractere
	Stack<char> stack_c;
	stack_c.push('A');
	stack_c.push('B');
	stack_c.pop();
	stack_c.pop();
	stack_c.pop();
 
  return(0);
}
 

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZy5oPgojaW5jbHVkZSA8dHlwZWluZm8+CiNkZWZpbmUgc2l6ZSAxMAp1c2luZyBuYW1lc3BhY2Ugc3RkOwp0ZW1wbGF0ZSA8Y2xhc3MgVHlwZT4KLy9TdGl2YSBub2FzdHJhIHByb3ByaXVfemlzYSBlc3RlIENvbnRhaW5lcgpjbGFzcyBTdGFjayB7CnByaXZhdGU6CglpbnQgdmFyZl9zOwoJVHlwZSBDb250YWluZXJbc2l6ZV07CnB1YmxpYzoKCS8vY29uc3RydWN0b3IKCVN0YWNrKCkKCXsKCQljb3V0PDwgIlNlIGluaXRpYWxpemVhemEgc3RpdmE6IFxuIjsKCQl2YXJmX3M9MDsKCX0KCS8vZGVzdHJ1Y3RvcgoJflN0YWNrKCkKCXsKCQljb3V0PDwgIkFjZXN0YSBlc3RlIGRlc3RydWN0b3J1bCI8PCJcbiIgOwoJfQoJLy9tZXRvZGUgbWVtYnJlCgl2b2lkIHB1c2goVHlwZSk7CiAgVHlwZSBwb3AoKTsKfTsKCi8vIEluYWludGUgZGUgYSBleHBsaWNpdGEgZmllY2FyZSBmdW5jdGllIHRyZWJ1aWUgc2Egc2NyaWVtIHNhYmxvbnVsOgovLwkJCQkJCQkJCQkJCQl0ZW1wbGF0ZTxjbGFzcyBUeXBlPgp0ZW1wbGF0ZSA8Y2xhc3MgVHlwZT4KLy8JCQluYW1lX2NsYXNzPFR5cGU+IG9wZXJhdG9yIGRlIHJlem9sdXRpZSAoYXJndW1lbnR1bCBtZXRvZGVpKQovLwkJICB8Cgl2b2lkIFN0YWNrPFR5cGU+OjpwdXNoKFR5cGUgdmFsdWUpCi8vCSB8Ci8vCWVzdGUgdm9pZCBwdCBjYSBkb2FyIGFkYXVnYSBpbiBjb250YWluZXIKLy8gTGEgbm9pIFZhbHVlIGVzdGUgZGUgdGlwIFR5cGUKewoJaWYodmFyZl9zPT1zaXplKSB7CgkJY291dDw8IlN0aXZhIGVzdGUgcGxpbmEiPDwgIlxuIjsKCQlyZXR1cm47Cgl9CgllbHNlIHsKCQljb3V0PDwgIkFkZCB0byBzdGFjayB2YWx1ZTogIiA8PCB2YWx1ZTw8ICJcbiI7Cgl9CgogIENvbnRhaW5lclt2YXJmX3NdID0gdmFsdWU7CgoJdmFyZl9zKys7Cn0KdGVtcGxhdGUgPGNsYXNzIFR5cGU+IFR5cGUgU3RhY2s8VHlwZT46OnBvcCgpCnsKCWlmKHZhcmZfcyA9PSAwKSB7CiAgICAgIFR5cGUgb3V0OwogICAgICBjb3V0PDwgIlN0aXZhIGVzdGUgZ29hbGEuXG4iOwogICAgICByZXR1cm4gb3V0OwoJfQogIHZhcmZfcy0tOwogIGNvdXQ8PCAiU2NvdCBkaW4gc3RpdmEgY29pbnRhaW5lcjogIjw8Q29udGFpbmVyW3ZhcmZfc108PCAiXG4iOwoJcmV0dXJuIENvbnRhaW5lclt2YXJmX3NdOwp9CgppbnQgbWFpbigpCnsKCS8vZGVjbGFyYW0gbyBzdGl2YSBkZSBzdHJpbmcKICBTdGFjazxzdHJpbmc+IHN0YWNrX3M7CiAgc3RhY2tfcy5wdXNoKCJVYnVudHUiKTsKICBzdGFja19zLnB1c2goIlN1emUiKTsKICBzdGFja19zLnB1c2goIlJlZEhhdCIpOwogIHN0YWNrX3MucHVzaCgiRGViaWFuIik7CglzdGFja19zLnB1c2goIkZlZG9yYSIpOwogIHN0YWNrX3MucG9wKCk7CglzdGFja19zLnBvcCgpOwoJc3RhY2tfcy5wb3AoKTsKICBzdGFja19zLnBvcCgpOwogIHN0YWNrX3MucG9wKCk7CglzdGFja19zLnBvcCgpOy8vYWljaSBzdGl2YSB2YSBmaSBnb2FsYQogIHN0YWNrX3MucG9wKCk7CgogIC8vZGVjbGFyYW0gbyBzdGl2YSBkZSBpbnQKICBjb3V0PDxlbmRsOwogIFN0YWNrPGludD4gc3RhY2tfaW50OwogIHN0YWNrX2ludC5wdXNoKDEpOwoJc3RhY2tfaW50LnB1c2goMik7CiAgc3RhY2tfaW50LnB1c2goMyk7CiAgc3RhY2tfaW50LnBvcCgpOwogIHN0YWNrX2ludC5wb3AoKTsKICBzdGFja19pbnQucG9wKCk7CgogIGNvdXQ8PGVuZGw7CgkvL2RlY2xhcmFtIG8gc3RpdmEgZGUgZG91YmxlCglTdGFjazxkb3VibGU+IHN0YWNrX2Q7CglzdGFja19kLnB1c2goNDUuNzgpOwoJc3RhY2tfZC5wdXNoKDIzLjc4KTsKCXN0YWNrX2QucHVzaCgyMy4xMSk7CiAgc3RhY2tfZC5wb3AoKTsKCXN0YWNrX2QucG9wKCk7CiAgc3RhY2tfZC5wb3AoKTsKCXN0YWNrX2QucG9wKCk7CgogIGNvdXQ8PGVuZGw7CgkvL2RlY2xhcmFtIG8gc3RpdmEgZGUgZmxvYXQKCVN0YWNrPGZsb2F0PiBzdGFja19mOwoJc3RhY2tfZi5wdXNoKDQ1Ljc4KTsKCXN0YWNrX2YucHVzaCgyMy43OCk7CglzdGFja19mLnB1c2goMjMuMTEpOwoJc3RhY2tfZi5wb3AoKTsKCXN0YWNrX2YucG9wKCk7CglzdGFja19mLnBvcCgpOwoJc3RhY2tfZi5wb3AoKTsKCiAgY291dDw8ZW5kbDsKCS8vZGVjbGFyYW0gbyBzdGl2YSBkZSBjYXJhY3RlcmUKCVN0YWNrPGNoYXI+IHN0YWNrX2M7CglzdGFja19jLnB1c2goJ0EnKTsKCXN0YWNrX2MucHVzaCgnQicpOwoJc3RhY2tfYy5wb3AoKTsKCXN0YWNrX2MucG9wKCk7CglzdGFja19jLnBvcCgpOwoKICByZXR1cm4oMCk7Cn0K