Simple Stack Implementation

Simple Stack Implementation

namespace Stack
{
using System;

public class Stack
{
private Node first = null;
private int count = 0;

/******************************************************************************************************************
Property Procedures do not accept any parameters. Note the diff in the function definition (no parenthesis)
*******************************************************************************************************************/

public bool Empty
{
/*******************************************
Property Get Procedure
********************************************/
get
{
return (first == null);
}
}

public int Count
{
/*******************************************
Property Get Procedure
********************************************/
get
{
return count;
}
}

public object Pop()
{
if (first == null)
{
throw new InvalidOperationException ("Cant pop from an empty stack");
}
else
{
object temp = first.Value;
first = first.Next;
count–;
return temp;
}
}

public void Push(object o)
{
first = new Node(o, first);
count++;
}

class Node
{
public Node Next;
public object Value;

public Node(object value) : this(value, null) {}

public Node(object value, Node next)
{
Next = next;
Value = value;
}
}
}

class StackTest
{
static void Main()
{
Stack s = new Stack();

if (s.Empty)
Console.WriteLine("Stack is Empty");
else
Console.WriteLine("Stack is not Empty");

for (int i = 0; i < 5; i++)
s.Push(i);

Console.WriteLine("Items in Stack {0}", s.Count);
for (int i = 0; i < 5; i++)
Console.WriteLine("Popped Item is {0} and the count is {1}", s.Pop(), s.Count);

s = null;
}
}
}

//*********END OF CODE

This is what the output should look like:

Stack is Empty
Items in Stack 5
Popped Item is 4 and the count is 4
Popped Item is 3 and the count is 3
Popped Item is 2 and the count is 2
Popped Item is 1 and the count is 1
Popped Item is 0 and the count is 0

Posted in: Stack Implementation