stek.h

#pragma once
#include <iostream>

using std::cout;
using std::endl;



namespace Program
{
	typedef  unsigned int ui;

	class stek
	{
	private:
		int* arr;
		int Max;
		int index = 0;

	public:
		stek(int number)
		{
			Max = 1000;
			if (number <= Max)
			{
				arr = new int[number];
				Max = number;
			}
			else cout << "ïåðåïîëíåíèå ñòåêà!\n";

		}
		~stek()
		{
			delete[] arr;
		};

		bool Push(int n)
		{
			if (index == Max) return false;
			else
			{
				arr[index] = n;
				index++;
				return true;
			}
		}

		int Pop()
		{
			if (index < 0) return -1;
			else return arr[--index];
		}

		bool Is_emty()
		{
			if (index <= 0) return true;
			else return false;
		}
		bool Is_full()
		{
			if (index == Max) return true;
			else return false;
		}

	};
	struct Stek
	{
		int key;
		Stek* next;
	};



	

	class Stek2
	{
	public:
		Stek2();
		~Stek2();
		void Print()
		{
			Stek *print = next;

			while (print)
			{
				cout << print->key << " -> ";
				print = print->next;
			}
			cout << "NULL\n";
		}
		void Push(int d)
		{
			Stek *pv = new Stek;      // îáú¤âë¤åì íîâóþ äèíàìè÷åñêóþ ïåðåìåííóþ òèïà stek
			pv->key = d;                // çàïèñûâàåì  çíà÷åíèå, êîòîðîå ïîìåùàåòñ¤ â ñòåê
			pv->next = next;          // ñâ¤çûâàåì íîâûé ýëåìåíò ñòåêà ñ ïðåäûäóùèì
			next = pv;                // íîâûé ýëåìåíò ñòåêà ñòàíîâèòñ¤ åãî âåðøèíîé

		}
		int Pop()
		{
			int temp = next->key;		// èçâëåêàåì â ïåðåìåííóþ temp çíà÷åíèå â âåðøèíå ñòåêà
			Stek *pv = next;				// çàïîìèíàåì óêàçàòåëü íà âåðøèíó ñòåêà, ÷òîáû çàòåì
											// îñâîáîäèòü âûäåëåííóþ ïîä íåãî ïàì¤òü
			next = next->next;      // âåðøèíîé ñòàíîâèòñ¤ ïðåäøåñòâóþùèé top ýëåìåíò
			delete pv;					 // îñâîáîæäàåì ïàì¤òü, òåì ñàìûì óäàëèëè âåðøèíó
			return temp;				// âîçâðàùàåì çíà÷åíèå, êîòîðîå áûëî â âåðøèíå
		}
	private:
		Stek * next;
	};

	

}