FIFO 썸네일형 리스트형 2개의 스택(Stack)으로 큐(Queue) 구현하기 스택(Stack)과 큐(Queue)는 대표적인 자료구조 중 하나입니다.스택은 후입선출(Last In First Out) 방식이며 큐는 선입선출(First In First Out) 방식입니다.일반적으로 스택은 접시 쌓기로 비유하고 큐는 은행 등의 대기열에 비유됩니다.스택과 큐는 다음과 같은 방향으로 데이터를 입력하고 출력합니다.스택은 1 -> 2 -> 3 -> 4 순서로 넣고 4 -> 3 -> 2 -> 1의 순서로 꺼낼 수 있습니다.큐는 1 -> 2 -> 3 -> 4 순서로 넣고 1 -> 2 -> 3 -> 4의 동일한 순서로 꺼낼 수 있습니다.꺼낼 때의 순서가 완전히 반대인 것을 확인할 수 있습니다.2개의 스택으로 큐를 구현하는 것은 면접 등에서 자주 볼 수 있는 알고리즘 문제 중 하나입니다.스택에 입력했.. 더보기 이전 1 다음