Problem
-
Stack, QueueProblem 2020. 12. 16. 13:43
1. 스택에 대한 설명 중 틀린 것을 모두 고르면? ① 먼저 들어간 게 나중에 나오는 First In Last Out 구조이다. ② 먼저 들어간게 먼저 나오는 First In First Out 구조이다. ③ top 메서드는 스택의 맨 위에 있는 값을 꺼내고, 해당 값을 반환한다. ④ 스택에 할당된 공간이 꽉 차면 더 이상 push 할 수 없다. ⑤ 재귀 함수를 실행할 때 사용된다. 더보기 ② 먼저 들어간게 먼저 나오는 First In First Out 구조이다. ③ top 메서드는 스택의 맨 위에 있는 값을 꺼내고, 해당 값을 반환한다. 2. 다음과 같은 코드의 실행 결과는? function calc(expression) { // 1. 문자를 하나씩 검사한다 // 2. 숫자를 만나면 숫자를 스택에 푸시한..