C언어로 쉽게 풀어쓴 자료구조 4장 연습문제 솔루션

소개

C언어로 쉽게 풀어쓴 자료구조 3판 4장 솔루션입니다.
연습문제 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16
12번은 없으니 유의바랍니다

목차

없음

본문내용

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

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형으로 출력되기 때문에 마지막에 들어온 E부터 순서대로 출력되므로 답은 (2)번이다.

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

4. 배열로 구현된 스택에서 top가 3이면 현재 스택에 저장된 요소들의 개수는?
(1) 1
(2) 2
(3) 3
(4) 4
요소들이 저장될 때 인덱스 번호는 0부터 시작하기 때문에 저장된 요소들의 개수는 4개이다.

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

6. 스택에서 항목들을 삽입하고 삭제하는 연산은 시간 복잡도가 어떻게 되는가?
Ο(1)
Ο(log_2⁡n)
Ο(n)
Ο(n²)
시간 복잡도는 (1)이 된다.

참고자료

· 없음