[c언어로 쉽게 풀어쓴 자료구조] 4장 스택 문제 풀이

1. 스택에서 삽입 작업이 발생하면 top의 값은 어떻게 변경되는가?

→ (4) top = top+1

 

2. 문자 A,B,C,D,E를 스택에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가?

→ (2) E, D, C, B, A

3. 10,20,30,40,50을 스택에 넣었다가 3개의 항목을 삭제하였다. 남아있는 항목은?

→ 10, 20

4. 배열로 구현된 스택에서 top가 3이면 현재 스택에 저장된 요소들의 개수는?

→ (4) 4: 배열[0]부터 배열[3]까지 요소가 저장되어 있으므로 4개이다.

5. 다음 중 배열로 구현된 스택에서 공백 상태에 해당하는 조건은?

→ 공백: (1) top == -1, 포화 : (3) top == (MAX_STACK_SIZE-1)

6. 스택에 항목들을 삽입하고 사ㅏㄱ제하는 연산은 시간 복잡도가 어떻게 되는가?

→ O(1)

7. 다음은 어떤 수식의 후위 표기이다. 이 때 최초로 수행되는 연산은 어느 것인가?

|A|B|E|+|D|*|-|

→ (1) B + E

8. 크기가 5인, 배열로 구현된 스택 A에 다음과 같이 삽입과 삭제가 되풀이되었을 경우에 각 단계에서의 스택을 내용(1차원 배열 내용, top의 값)을 나타내라

 

→ 

9. A와 B가 스택이라고 하고 a,b,c,d 가 객체라고 하자. 다음의 일련의 스택 연산을 수행한 뒤의 각각의 스택을 그려라

 

→ 

 

10. 배열에 들어 있는 정수의 순서를 거꾸로 하는 프로그램을 작성해보자. 스택을 사용하여라

 

→