체크 포인트 [Data Structure Part I]

dlrbwls0302·2021년 1월 19일
0

1번 문제

해설

스택은 FILO(First In Last Out)의 구조를 가지고 있다. FIFO(First In First Out)은 Queue이다. 따라서 B는 틀린 답이다. C도 틀린 이유는 top은 메서드가 아니라 프로퍼티이고 제일 위에 있는 데이터를 가리킨다. D와 E는 모두 맞는 답이다. 특히 E에서 재귀 함수가 한 번 실행될 때마다 스택이 하나씩 쌓인다고 보면 된다.


4번 문제

해설

여기서 강조하고 싶은 것은 Queue에서 rear는 마지막 값 다음의 인덱스를 가리킨다는 것이다.


6번 문제

해설

나는 Queue라는 자료 구조에서 우선 순위가 의미가 있을까? 라고 생각했다. 왜냐하면 Queue는 어쨌든 FIFO의 구조를 가지고 있기 때문에 먼저 추가된 객체가 먼저 처리되는 것 아닌가라고 생각했고 A를 골랐다. 하지만 답은 C이고 우선 순위에 따라 다르게 처리될 수 있다는 것을 깨달았다.

profile
오늘의 공부가 쌓여서 내일의 나를 만들어낸다.

관심 있을 만한 포스트

0개의 댓글