[파이썬 자료구조와 알고리즘 for Beginner] 연습문제 6 정답

연습문제

1. 종이컵을 스택에 넣는 동작과 거리가 먼 것은?

(4) 종이컵은 가장 먼저 들어간 것이 가장 먼저 나온다.

 

2. 다음 중 스택의 삽입과 추출에서 사용되는 용어 세 가지를 고르시오.

top, push, pop

 

3. 스택에서 데이터를 (1)은 삽입하는 코드고, (2)는 추출하는 코드다. 모두 top과 관련된 코드다. (1)~(2)를 채우시오.

(1) top += 0

(2) top -= 1

 

4. 스택이 꽉 찼는지 확인하는 함수다. (1)에 적합한 코드는?

(2) top == SIZE - 1

 

5. 스택이 비었는지 체크하는 함수다. (1)에 적합한 코드는?

(2) top == -1

 

6. 스택에서 다음에 나올 데이터를 확인만 하는 함수다. (1)~(2)에 적합한 코드는?

(1) return None

(2) return stack[top]