c#实现队列(Queue)

 1 public class Node
 2     {
 3         private Node _node;
 4         private object _value;
 5 
 6         public Node(object v)
 7         {
 8             this._value = v;
 9             this._node = null;
         }
 
         public Node NodeNext
         {
             get { return _node; }
             set { _node = value; }
         }
         public object Value
         {
             get { return _value; }
         }
 
     }

 1 public class Queue
 2     {
 3         public Queue() { }
 4         private int count=0;//队列中节点的个数
 5         private Node nOutNode=null;//输出端
 6         private Node oInNode=null;//输入端 
 7  
 8         //// <summary> 
 9         /// 队列中节点总数 
         /// </summary> 
         public int Count 
         { 
             get{ return count;} 
         } 
          
         /// <summary> 
         /// 入队列 
         /// </summary> 
         /// <param name="o">进队对象</param> 
         public void Push(object o) 
         { 
             Node nextNode = new Node(o);
             if (oInNode != null)
             {
                 oInNode.NodeNext = nextNode;
             }
 
             oInNode = nextNode;
 
             if (nOutNode == null)
             {
                 nOutNode = oInNode;
             }
             count++; 
         } 
         /// <summary> 
         /// 出队 
         /// </summary> 
         /// <returns>队列当前节点的值</returns> 
         public object Pop() 
         { 
             if(nOutNode==null) 
             { 
                 throw new Exception("队列空!"); 
             } 
             else 
             { 
                 object objValue = nOutNode.Value; 
                 nOutNode = nOutNode.NodeNext; 
                 count--; 
                 return objValue; 
             } 
         }
 
 
     }

源代码：/Files/HeroBeast/Queue.rar