Queue Dequeue

---

---

---

 

        public int Dequeue()
        {
            if (head == null)
            {
                throw new InvalidOperationException("큐가 비어있다.");
            }
            else
            {
                int data = this.head.data;

                if (this.head.next == null)
                {
                    this.head = null;
                    this.tail = null;
                }
                else
                {
                    Node temp = this.head; // 이작업 해주면 좋다.
                    this.head = this.head.next;
                    temp.next = null; // 아이템 꺼내고 인벤토리에서 제거해주는것과 같은맥락
                }
                return data;
            }
        }