C언어로 쉽게 풀어쓴 자료구조 4장 해설(3판/천인국)

소개

1. 본 파일의 정답 및 해설은 공식 정답이 아닌 직접 풀어서 작성한 것이며 오타, 오답 및 프로그램에 버그가 존재할 수 있으므로 반드시 확인하시길 바랍니다.
2. 간단한 문제는 해설이 생략되었을 수 있습니다.
3. 프로그램의 설명은 주석을 참조하시길 바랍니다.
4. 작성자가 과제로 지정된 문제의 해설만을 작성한것으로 일부 문제가 누락되었을 수 있습니다. 본문내용의 포함된 문제를 반드시 확인하시길 바랍니다.

목차

1. 스택에서 삽입작업이 발생하면 ... 변경되는가?
2. 문자 A, B, C, D, E를 스택에 ... 되는가?
3. 10, 20, 30, 40, 50을 스택에 ... 항목은?
4. 배열로 구현된 스택에서 ... 개수는?
5. 다음 중 배열로 구현된 ... 조건은?
6. 스택에 항목들을 삽입하고 ... 되는가?
7. 다음은 어떤 수식의 ... 것인가?
8. 크기가 5인, 배열로 구현된 스택 A에 다음과 같이 삽입과 삭제가 ... 나타내시오.
9. A와 B가 스택이라 하고, a, b, c, d가 객체라고 하자. 다음의 ... 그려라.
10. 배열에 들어 있는 정수의 순서를 ... 사용한다.
11. 수식에 있는 괄호의 번호를 출력하는 프로그램을 작성하라. 왼쪽 괄호가 ... 출력한다.
12. 다음과 같이 문자열을 압축하는 프로그램을 작성하라. “4a3b”는 ‘a’가 4개, ‘b’가 3개 있다는 ... 고려해보자.
13. 주어진 정수에서 반복되는 숫자를 ... 고려해보자.
14. 배열로 구현된 스택에 ... 구현하여 보라.
15. 미로 탐색 프로그램에서 탐색 성공 시에 ... 수정하라.
16. 회문(palindrome)이란 앞뒤 어느 쪽에서 읽어도 같은 단어를 의미한다. 예를 들면 ... 프로그램을 작성하라.

본문내용

문제 1.
(4) top = top + 1

스택은 쌓이는 구조이다. top은 스택 최상단에 위치한 값을 가리키는 역할을 하며 값이 추가되었다면 1만큼 증가해야 한다 .

문제 2.
(2) E, D, C, B, A

스택은 LIFO구조로 먼저 들어간 것이 나중에 나오는 선출후입 구조이다.
A, B, C, D, E 의 순서대로 들어갔으므로 E, D, C, B, A순서대로 나온다.

참고자료

· 없음