c언어로 쉽게 풀어쓴 자료구조 개정3판 4장 연습문제

목차

없음

본문내용

01. 스택에서 삽입작업이 발생하면 top의 값은 어떻게 변경되는가?
삽입작업이 발생하면 top도 하나올라간다. (4)번

02. 문자 A, B, C, D, E 를 스택에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가 ?
스택은 LIFO구조로, 마지막에 들어온 Input부터 출력된다. (2)번

03. 10, 20, 30, 40, 50을 스택에 넣었다가 3개의 항목을 삭제하였다. 남아 있는 항목은?
스택은 LIFO구조로, 50,40,30 순으로 3개의 항목이 삭제된다. 10,20이 남아있다.

04. 배열로 구현된 스택에서 top가 3이면 현재 스택에 저장된 요소들의 개수는?
top이 3이면, 현재 0/1/2/3 총 4개의 원소가 저장되어있다. (4)번

05. 다음 중 배열로 구현된 스택에서 공백상태에 해당하는 조건은? 또 포화상태에 해당되는 조건은?
공백상태는 top이 -1이고 포화상태는 index가 0부터 시작하므로 top이 MAX_SIZE -1 일 때이다.
(1), (3)번

06. 스택에 항목들을 삽입하고 삭제하는 연산은 시간 복잡도가 어떻게 되는가?
스택에 삽입을 과정은 top을 증가시키고, top이 가리키는 부분에 값을 저장하면 되고,
삭제하는 과정은 top이 가리키는 부분에, 저장된 값을 삭제하고, top을 1감소시키면 된다. (1)번

참고 자료

없음