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