1. 4
2. 2
스택은 위로 계속 쌓이고 위에서 부터 출력된다. 후입선출
3. 10,20
4. 4
5. top == -1 공백 , top == (MAX_STACK_SIZE-1) 포화 0부터 시작하기 때문에 -1 답: 1,3
6. 1
7. 1
8. 3 , 5 출력 top 값 : 4 배열 : 1,2,4
9.
스택 A
| c |
| b |
| a |
스택 B
| error |
10. 그냥 다 pop 이용하면 가능함
11. ' ( ' 마다 차례대로 번호를 부여 Stack 에 Push 하고 ' ) ' 를 만나면 번호를 출력하며 pop을 진행하면 됨
12. 내가 가르키고 있는 문자 now 대/소문자 배열 같은거 count, now와 다른 문자가 나오면 지금까지의 count와 now를 Stack1에 Push(대문자를 소문자로 바꾸든 소문자를 대문자로 바꾸든 편한 방법으로 바꿔서 Push), 역순 출력을 위해 Stakc1에 저장된 원소들을 Pop 하며 Stack2에 Push 해줌 ( push(stack2, pop(stack1)) ), Stack2를 Pop하며 출력
13.12번과 비슷하다.
14. 다른 스택에 pop하면서 count로 사이즈를 재고 다시 넣어놓기
15. 베열을 하나 선언하고 거기에 경로를 저장 하면된다.
16. Stack에 문자 배열을 입력하고 Pop을 하면 문자배열을 역순으로 참조할 수 있다.
소문자를 대문자로 바꾸던가 소문자를 대문자로 바꾸던가 해서 하나로 통일하고 서로 비교해주면 된다.
관심이 있으신 분들에게 유용한 정보였길 바라며
다음은 5장 핵심정리를 가져오도록 하겠습니다.