心静自然凉~

一杯清茶、二盏淡酒、邀三五知己,诉七八句心语,道九分珍重,怀十分真诚,或伤感、或快乐,无现实之隔阂 、无世俗之势利,如此人生,不亦乐乎!

导航

c#数据结构--堆栈类

Posted on 2006-08-14 15:30  Leo.Zhu  阅读(189)  评论(0编辑  收藏  举报
using System; 
namespace DataStructure 

/// <summary> 
/// Class1 的摘要说明。 
/// </summary> 

public class Stack//栈类 

private int count=0
private Node first=null;//定义首结点 
public bool Empty 

get 

return(first==null); 
}
 
}
 
public int Count 

get 

return count; 
}
 
}
 
public object Pop()//入栈 

if(first==null

throw new InvalidOperationException("Can not 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
++
}
 
public Stack() 

// 
// TODO: 在此处添加构造函数逻辑 
// 
}
 
}
 
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; 
}
 
}
 
}