#pragma once
#include <iostream>
#include "Cvor.h"
using namespace std;
template <class Tip>
class StekSekv {

	int vel = 10;
	Tip * N = new Tip[vel];
	int brojac = 0;

	void ProsiriListu()
	{

		Tip * temp = new Tip[vel * 2];
		for (size_t i = 0; i < vel; i++)
		{
			temp[i] = N[i];
		}
		delete[]N;
		N = temp;
		vel = vel * 2;

	}
public:
	void DodajNaVrh(Tip x)
	{
		if (JeLiPuna())
		{
			ProsiriListu();
		}
		N[brojac] = x;
		brojac++;
	}

	void Print()
	{


		for (int i = brojac-1; i >= 0; i--)
		{
			cout << N[i] << endl;

		}
		cout << endl;
	}
	int GetBrojac()
	{
		return brojac;
	}
	Tip UkloniSaVrha()
	{
		if (JeLiPrazna()) {
			cout << "Stek je prazan" << endl;
			return 0;
		}
		brojac--;
		Tip x = N[brojac];
		return x;
	}

	bool JeLiPuna()
	{
		return(brojac == vel);
	}
	bool JeLiPrazna()
	{
		return (brojac == 0);
	}
};