[C언어로 쉽게 풀어쓴 자료구조] 5장. 스택 (연습문제 및 Linked Stack 프로그램입니다.)

소개

안녕하세요.[C언어로 쉽게 풀어쓴 자료구조] 책의
5장 스택 에 대한 연습문제 레포트 입니다.

목차

1. 프로그램 파일 : [자료구조_7] 폴더 안의 컴파일 파일들
2. 한글파일 : 자료구조_7.hwp
3. 그림을 이용한 원리 분석

본문내용

문제 01. 스택을 가장 효과적으로 이용할 수 있는 것은?
정답 : (2) 알고리즘(algorithm)

문제 02. 스택에서 삽입 작업이 발생하면 top의 값은?
정답 : (4) top = top+1
이유 : top 은 처음 node 가 만들어질 때 -1 로 초기화 되며 삽입(push) 작업이 발생 할 때 1 씩 증가하여 스택의 현제 상태를 나타나게 된다.

문제 03. 문자 A, B, C, D, E 를 스택에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가?
정답 : (2) E, D, C, B, A
이유 : stack 은 FILO(First-In Last-Out) 방식이기 때문에 출력을 할 경우 삽입한 item 을 거꾸로 출력하게 된다. 그러므로 결과는 E, D, C, B, A 이다.

문제 04. 10, 20, 30, 40, 50을 스택에 넣었다가 3개의 항목을 삭제하였다. 남아있는 항목은?
정답 : 20, 10
이유 : 다음 그림을 보면 stack 은순서대로 쌓이다가 최근에 들어온 순서대로 pop 이 진행됨을 알 수 있다. 그러므로 남아있는 항목은 20, 10 이다.

문제 05. 다음 중 스택에 대한 설명 중 맞는것은?
(1) 스택은 FIFO(First-In First-Out) 방식으로 동작한다.
(2) 스택은 양쪽 끝 을 사용하여 입출력을 한다.
(3) 스택의 삭제 연산보다 스택의 삽입연산이 훨씬 쉽다.
(4) 스택은 중간에서 요소를 삭제하는 것을 허용하지 않는다.
정답 : (4) 스택은 중간에서 요소를 삭제하는 것을 허용하지 않는다.
이유 : 스택은 FILO 방식으로 동작하고 한쪽 만 사용하여 입출력을 한다. 삽입연산보다 삭제연산이 훨씬 쉽다고 말할수 있으며 스택은 push 와 pop 만 존재한다. 그러므로 정답은 (4) 번 이다.

참고자료

· C언어로 쉽게 풀어쓴 자료구조 - 천인국 저