C# Queue와 Stack 사용방법 및 차이점

Queue 사용방법

Queue<int> queue = new Queue<int>();

// 큐에 값을 넣는다.
queue.Enqueue(1);
queue.Enqueue(2);

if(queue.Count != 0)
{
    // 큐에서 값을 꺼낸다.
    queue.Dequeue();
}

// queue를 출력하면 2가 나온다.

 

Stack 사용방법

Stack<int> stack = new Stack<int>();

// 스택에 값을 넣는다.
stack.Push(1);
stack.Push(2);

// 스택에 값을 꺼낸다.
stack.Pop();

// stack를 출력하면 1이 나온다.

 

차이점

Queue는 선입선출(FIFO)로 가장 먼저 들어온 원소가 가장 먼저 나가는 구조이다. 스택은 후입선출(LIFO)로 가장 늦게 들어온 원소가 가장 먼저 나가는 구조이다.