C# 堆栈实现

March 25,2004

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
GetProcedure********************************************/
   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

//ASPHouse http://asphouse.yeah.net/