C#通過鏈表實現隊列代碼

bdnp 9年前發布 | 2K 次閱讀 C# 算法

public class Node
        {
            public int Data { get; set; }
            public Node Next { get; set; }
            public Node(int data)
            {
                this.Data = data;
            }
        }

public class Queue { private Node _head; private Node _tail; private int _count = 0;

        public Queue() { }

        public void Enqueue(int data)
        {
            Node _newNode = new Node(data);
            if (_head == null)
            {
                _head = _newNode;
                _tail = _head;
            }
            else
            {
                _tail.Next = _newNode;
                _tail = _tail.Next;
            }
            _count++;
        }

        public int Dequeue()
        {
            if (_head == null)
            {
                throw new Exception("Queue is Empty");
            }
            int _result = _head.Data;
            _head = _head.Next;
            return _result;
        }

        public int Count
        {
            get
            {
                return this._count;
            }
        }
    }                </pre> 


 本文由用戶 bdnp 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
 轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!