C# 堆栈实现

领测软件测试网 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/

文章来源于领测软件测试网 https://www.ltesting.net/