데크(deque: double ended queue)에 대해 <보… | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 20년 1회차
데크(deque: double ended queue)에 대해 <보기>와 같이 4가지 연산을 사용할 수 있다고 하자. 데크의 연산을 사용하여 스택과 큐를 구현한다고 할 때, 필요한 데크의 연산을 옳게 짝지은 것은? (여기서 데크를 가리키는 포인터를 d, 스택을 가리키는 포인터를 s, 큐를 가리키는 포인터를 q라고 한다.)
<보기>
• insert_front(d, item): 데크의 첫 번째 원소로 item 삽입
• insert_rear(d, item): 데크의 마지막 원소로 item 삽입
• delete_front(d): 데크의 첫 번째 원소 삭제
• delete_rear(d): 데크의 마지막 원소 삭제

스택의 연산: push(s, item) / pop(s), 큐의 연산: enqueue(q, item) / dequeue(q)
1
insert_rear(d, item) / delete_rear(d) / insert_rear(d, item) / delete_front(d)
2
insert_rear(d, item) / delete_front(d) / insert_rear(d, item) / delete_rear(d)
3
insert_front(d, item) / delete_front(d) / insert_front(d, item) / delete_front(d)
4
insert_front(d, item) / delete_rear(d) / insert_front(d, item) / delete_rear(d)
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 20년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기