2022-03-26 22:38:49 +00:00
|
|
|
using C_.Datastructures.Nodes;
|
|
|
|
|
|
|
|
namespace C_.Datastructures
|
|
|
|
{
|
2022-03-28 22:16:33 +00:00
|
|
|
public class Stack<T>
|
2022-03-26 22:38:49 +00:00
|
|
|
{
|
2022-03-28 22:08:19 +00:00
|
|
|
internal StackNode<T>? Head { get; set; }
|
2022-03-28 21:41:24 +00:00
|
|
|
private int Count { get; set; } = 0;
|
2022-03-26 22:38:49 +00:00
|
|
|
|
2022-03-28 22:16:33 +00:00
|
|
|
public static Stack<T> Create(){
|
2022-03-26 22:38:49 +00:00
|
|
|
//Create a new stack without a head
|
2022-03-28 21:41:24 +00:00
|
|
|
return new Stack<T>();
|
2022-03-26 22:38:49 +00:00
|
|
|
}
|
|
|
|
|
2022-03-28 22:16:33 +00:00
|
|
|
public static Stack<T> Create(T value){
|
2022-03-26 22:38:49 +00:00
|
|
|
//Create a new Stack with a head
|
|
|
|
return new Stack<T>{
|
2022-03-28 21:41:24 +00:00
|
|
|
Head = StackNode<T>.Create(value, default),
|
2022-03-26 22:38:49 +00:00
|
|
|
Count = 1
|
|
|
|
};
|
|
|
|
}
|
2022-03-28 22:08:19 +00:00
|
|
|
|
|
|
|
public void Push(T value){
|
|
|
|
//Add an Item to the end of the list
|
|
|
|
if (Count > 0)
|
|
|
|
{
|
|
|
|
Count++;
|
|
|
|
Head = StackNode<T>.Create(value, Head);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
public T? Pop(){
|
|
|
|
T? value = default;
|
|
|
|
if (Count > 0)
|
|
|
|
{//Assign the default value if there are any items left in the stack
|
|
|
|
Count--;
|
|
|
|
value = Head!.Value;
|
|
|
|
Head = Head.Next;
|
|
|
|
}
|
|
|
|
return value;
|
|
|
|
}
|
|
|
|
|
|
|
|
public T? Peek(){
|
|
|
|
if (Count > 0)
|
|
|
|
{
|
|
|
|
return Head!.Value;
|
|
|
|
}
|
|
|
|
return default;
|
|
|
|
}
|
2022-03-26 22:38:49 +00:00
|
|
|
}
|
|
|
|
}
|