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

	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;

	}
	void DodajNaKraj(Tip x)
	{
		if (JeLiPuna())
		{
			ProsiriListu();
		}
		N[brojac] = x;
		brojac++;
	}
	void DodajNaPocetak(Tip x)
	{
		if (JeLiPuna())
		{
			ProsiriListu();
		}
		brojac++;
		for (size_t i = brojac-1; i >= 1; i--)
		{
			N[i] = N[i - 1];
		}
		N[0] = x;
	}
	void Print()
	{
		for (size_t i = 0; i < brojac; i++)
		{
			cout << N[i]<<" ";
		}
		cout << endl;
	}
	int GetBrojac()
	{
		return brojac;
	}
	Tip UkloniSaKraja()
	{
		if (JeLiPrazna()) {
			cout << "Lista je prazna" << endl;
			return 0;
		}
		brojac--;
		Tip x = N[brojac];
		return x;
	}
	Tip UkloniSaPocetka()
	{
		if (JeLiPrazna())
		{
			cout << "Lista je prazna" << endl;
			return 0;
		}
		Tip x = N[0];
		brojac--;
		for (size_t i = 0; i < brojac; i++)
		{
			N[i] = N[i + 1];
		}
		return x;
	}
	bool JeLiPuna()
	{
		return(brojac == vel);
	}
	bool JeLiPrazna()
	{
		return (brojac == 0);
	}
};