두 개의 큐를 이용해 스택을 구현해보자.

두 개의 큐가 존재한다.
목적에 따라 메인 큐와 서브 큐로 생각해보자.

흐름은 아래와 같다.

선형구조란

선형구조 (Linear Structure)는 데이터들이 일렬로 저장되어 있는 형태이다.
일렬로 저장하는 방식은 리스트와 각 데이터가 다음 데이터의 위치를 가지는 연결 리스트 두 가지 방식이 있다. 일렬로 쭉 저장되어 있는 데이터를 사용하는 방법은 리스트와 연결 리스트 외에 사용 방법에 따라 스택 (Stack), 큐 (Queue) 데크가 추가된다.