-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathStackOnArray.cs
More file actions
99 lines (85 loc) · 2.33 KB
/
StackOnArray.cs
File metadata and controls
99 lines (85 loc) · 2.33 KB
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
namespace Stack;
using System;
/// <summary>
/// A class representing the stack on arrays
/// </summary>
public class StackOnArray<T> : IStack<T>
{
private T[] values;
private int numberOfElements;
public StackOnArray()
{
values = new T[20];
}
/// <summary>
/// Function for checking the stack for emptiness
/// </summary>
/// <returns> True - if the stack is empty </returns>
public bool IsEmpty() => numberOfElements == 0;
/// <summary>
/// Function for adding an element to the stack
/// </summary>
/// <param name="value"> The value to add</param>
public void Push(T value)
{
if (values != null && numberOfElements == values.Length)
{
Array.Resize(ref values, values.Length + 20);
}
numberOfElements++;
if (values == null)
{
return;
}
values[numberOfElements - 1] = value;
}
/// <summary>
/// Function for removing an element from the stack
/// </summary>
/// <returns> Remote value</returns>
public T Pop()
{
if (numberOfElements == 0 || values == null)
{
throw new StackIsEmptyException();
}
T topOfSTack = values[numberOfElements - 1];
Array.Clear(values, numberOfElements - 1, 1);
numberOfElements--;
return topOfSTack;
}
/// <summary>
/// Function that returns the top of the stack
/// </summary>
/// <returns>Top of the stack</returns>
public T TopOfTheStack()
{
if (numberOfElements == 0 || values == null)
{
throw new StackIsEmptyException();
}
return values[numberOfElements - 1];
}
/// <summary>
/// Function that returns the number of elements in the stack
/// </summary>
/// <returns>Number of elements in stack</returns>
public int NumberOfElements() => numberOfElements;
/// <summary>
/// Function for stack printing
/// </summary>
public void PrintStack()
{
for (int i = numberOfElements - 1; i >= 0; i--)
{
if (values != null)
{
Console.Write($"{values[i]} ");
}
}
}
/// <summary>
/// Function for removing the stack
/// </summary>
public void ClearStack() => values = new T[20];
}