stack_lab3/tStack.h at master · mafioznik77/stack_lab3 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
using namespace std;

template <class T>
class TStack
{
	int MaxSize, Size;
	T*mas;
public:
	TStack(int _MaxSize = 100);
	TStack(const TStack &T);
    ~TStack();

	int IsFull();
	int IsEmpty();

	T Pop();
	T Top();
	void Push(T a);
	void Clr();
};

    template <class T>
	TStack<T>::TStack(int _MaxSize)
	{
		if(_MaxSize < 0)
			throw MaxSize;

		MaxSize = _MaxSize;
		Size = 0;
		mas = new T[MaxSize];
	}

    template <class T>
	TStack<T>::TStack(const TStack &v)
	{
		MaxSize = v.MaxSize;
		Size = v.Size;
		mas = new T[MaxSize];

		for(int i = 0; i < Size; i++){
			mas[i] = v.mas[i];
	     }
	}

	template <class T>
	TStack<T>::~TStack()
	{
		delete[] mas;
	}

	template <class T>
	int TStack<T>::IsFull()
	{
		return (MaxSize == Size);
	}

	template <class T>
	int TStack<T>::IsEmpty()
	{
		if(Size == 0)
			return 1;
		else return 0;
	}

	template <class T>
	T TStack<T>::Pop()
	{
		if(IsEmpty())
			throw 0;
		Size--;

		return mas[Size];
	}

	template <class T>
	T TStack<T>::Top()
	{
		if(IsEmpty())
			throw 0;

		return mas[Size - 1];
	}

	template <class T>
	void TStack<T>::Push(T a)
	{
		if(IsFull())
			throw Size;
        else{
			mas[Size] = a;
			Size++;
		}
	}

	template <class T>
	void TStack<T>::Clr()
	{
		Size = 0;
	}