C# Queue와 Stack 특성을 LinkedList로 그대로 구현

Queue와 Stack은 LinkedList의 축소판이라고 할 수 있다.

(선입선출, 후입선출 만을 구현할 때, 큐와 스택이 훨씬 직관적임.)

 

list의 경우에는 stack을 구현하는데 어려움이 없으나, queue 구현에는 문제가 있다. 

가장 앞 원소를 지우고 나면 뒤에 쌓인 원소들을 한칸씩 앞으로 미뤄야하는(이사시켜줘야하는) 작업을 추가해야하기 때문!

 

게임에서 Stack은 UI를 구현할 때 응용가능하다.

가장 마지막에 뜬 UI 창부터 사라지게 만들 수 있기 때문!

 

queue 같은 경우는 네트워크 상 여러명의 유저가 한 몬스터를 타겟한다고 했을 때

가장 먼저 때린 유저의 타격부터 들어갈 수 있도록

타격값을 줄세우기 시킬 때 사용할 수 있을 것이다. 

 

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            Stack<int> stack = new Stack<int>();
            stack.Push(101);
            stack.Push(102);
            stack.Push(103);
            stack.Push(104);
            stack.Push(105);

            if (stack.Count > 0)
            {
                int data1 = stack.Pop();
            }
            int data2 = stack.Peek();
            Queue<int> queue = new Queue<int>();
            queue.Enqueue(101);
            queue.Enqueue(102);
            queue.Enqueue(103);
            queue.Enqueue(104);

            int data3 = queue.Dequeue();
            int data4 = queue.Peek();

            LinkedList<int> list = new LinkedList<int>();
            list.AddLast(101);
            list.AddLast(102);
            list.AddLast(103);

            //FIFO
            int value1 = list.First.Value; // 마치 queue에서 Peek()하듯
            list.RemoveFirst();//마치 queue에서 선입 선출하듯

            //LIFO
            int value2 = list.Last.Value; // 마치 stack에서 Peek()하듯
            list.RemoveLast();//마치 stack에서 후입선출하듯
        }
    }
}

 

 

 Queue : C#과 C++ 비교

비고	C#	C++
삽입	Enqueue	push
삭제	Dequeue	pop
제일 앞 원소 확인	Peek()	front()