用C#的类实现数据结构的堆栈算法

2024-07-21 02:18:28

字体：大中小

来源：转载

供稿：网友

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;
}
}
}

上一篇：c# 获得局域网主机列表实例

下一篇：c#中P2P通讯的实现(1)