[부경대학교] 자료구조 (c언어로 쉽게 풀어 쓴) 4, 5장

소개

"[부경대학교] 자료구조 (c언어로 쉽게 풀어 쓴) 4, 5장"에 대한 내용입니다.

목차

없음

본문내용

1. 스택에서 삽입작업이 발생하면 top의 값은 어떻게 변경되는가?
(1)top=0 (2)top=1 (3)top=top-1 (4)top=top+1

top은 처음 node가 만들어질 때 -1로 초기화 되며 삽입(push) 작업이 발생할 때 1 씩 증가하여 스택의 현재 상태를 나타낸다.
답: (4)top=top+1

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

스택은 LIFO방식이기 때문에 출력을 할 경우 삽입한 문자를 거꾸로 출력하게 된다.
답: (2)E, D, C, B, A

3. 10, 20, 30, 40, 50을 스택에 넣었다가 3개의 항목을 삭제하였다. 남아 있는 항목은?
스택은 순서대로 쌓이다가 최근에 들어온 순서대로 POP이 진행된다.
답: 20, 10

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

top은 처음에 -1로 초기화가 되고 push 연산이 이뤄질 때마다 ++ 되기 때문에 0이 하나의 요소를 가지고 있다는 것을 뜻한다. 그러므로 top이 3이면 스택에 저장된 요소들의 개수는 4개다.
답: (4) 4

5. 다음중 배열로 구현된 스택에서 공백상태에 해당하는 조건은? 또 포화상태에 해당되는 조건은?
(1)top==-1 (2)top==0 (3)top==(MAX_STACK_SIZE-1) (4)top==MAX_STACK_SIZE

top은 초기에 -1로 초기화 되어 공백을 뜻하므로 공백상태의 정답은 (1)이되고 top은 0부터 시작하므로 MAX_STACK_SIZE에 -1을 해서 같은 값을 가지면 포화상태를 뜻한다.
답: 공백상태- (1)top==-1 /포화상태- (3)top==(MAX_STACK_SIZE-1)

참고자료

· 없음