Stack, Queue

1. 스택에 대한 설명 중 틀린 것을 모두 고르면?

① 먼저 들어간 게 나중에 나오는 First In Last Out 구조이다.

② 먼저 들어간게 먼저 나오는 First In First Out 구조이다.

③ top 메서드는 스택의 맨 위에 있는 값을 꺼내고, 해당 값을 반환한다.

④ 스택에 할당된 공간이 꽉 차면 더 이상 push 할 수 없다.

⑤ 재귀 함수를 실행할 때 사용된다.

② 먼저 들어간게 먼저 나오는 First In First Out 구조이다.

③ top 메서드는 스택의 맨 위에 있는 값을 꺼내고, 해당 값을 반환한다.

 

2. 다음과 같은 코드의 실행 결과는?

function calc(expression) {
// 1. 문자를 하나씩 검사한다
// 2. 숫자를 만나면 숫자를 스택에 푸시한다
// 3. 연산자를 만나면 스택에서 팝을 두 번 하고, 두개의 숫자를 가지고 연산한다
// 4. 3의 연산 결과를 다시 스택에 푸시한다
// 5. 문자열이 끝날 때까지 반복한다
// 6. 문자열이 끝나면 연산 결과 값을 리턴한다
}

const result = calc("9 3 * 15 5 / + 2 -")
console.log(result)

28

 

3. 다음과 같은 코드의 실행 결과는?

const stack = new Stack()
stack.push('A')
stack.push('E')
stack.push('C')
stack.push('F')
stack.push('D')
stack.pop()
stack.pop()

console.log(stack.peek(), stack.size())

C 3

 

4. 큐에 대한 설명 중 틀린 것을 모두 고르면?

① 먼저 들어간게 먼저 나오는 First In First Out 구조이다.

② 먼저 들어간게 나중에 나오는 First In Last Out 구조이다.

③ dequeue는 큐의 가장 앞에 있는 값을 꺼내서 반환한다.

④ rear는 큐의 마지막 값의 인덱스를 가리킨다.

⑤ 하노이의 탑 구조는 큐와 유사하다.

② 먼저 들어간게 나중에 나오는 First In Last Out 구조이다. 

⑤ 하노이의 탑 구조는 큐와 유사하다.

 

5. 다음과 같은 코드의 실행 결과로 적합한 것은?

const queue = new Queue()
queue.enqueue(10)
queue.enqueue(15)
queue.enqueue(30)
queue.enqueue(20)
queue.dequeue()
queue.enqueue(47)

console.log(queue.dequeue(), queue.size())

15 3

 

6. 다음 코드는 우선순위가 높은 것이 먼저 나오는 우선순위 큐를 사용한 코드이다. 5번의 enqueue 이후 dequeue를 5번 호출할 때 나오는 값의 순서로 적절한 것은? 

(단, priority 가 낮을수록 우선순위가 높다)

const queue = new PriorityQueue()
queue.enqueue({ value: 'A', priority: 5 })
queue.enqueue({ value: 'B', priority: 2 })
queue.enqueue({ value: 'C', priority: 1 })
queue.enqueue({ value: 'D', priority: 4 })
queue.enqueue({ value: 'E', priority: 3 })
// dequeue 5 times...

① A-B-C-D-E

② E-D-C-B-A

③ C-B-E-D-A

④ A-D-E-B-C

⑤ A-C-E-B-D

③ C-B-E-D-A

 

7. frontIndex가 2이고, rearIndex가 6인 큐의 요소 개수는?

① 3

② 4

③ 5

④ 8

⑤ 9

③ 5