큐(queue)를 연결리스트로 구현하는 경우 일반적으로 front와 rear 등 2개의 포인터를 사용한다. 만약 리스트의 포인터를 하나밖에 사용할 수 없다면 가장 효율적인 구조는? (단, 큐에 A, B, C, D의 순서로 입력되었고, 역원형리스트는 데이터가 입력된 순서의 역순으로 만든 원형리스트를 의미한다고 가정한다)
- ①포인터가 첫 노드를 가리키는 원형리스트 구조
- ②포인터가 마지막 노드를 가리키는 원형리스트 구조
- ③포인터가 첫 노드를 가리키는 역원형리스트 구조
- ④포인터가 마지막 노드를 가리키는 역원형리스트 구조
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)