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

소개

"c언어로 쉽게 풀어쓴 자료구조 4장 연습문제"에 대한 내용입니다.

목차

없음

본문내용

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

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

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

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

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

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

07. 다음은 어떤 수식의 후위 표기이다. 이 때 최초로 수행되는 연산은 어느 것인가? (1)
A B E + D * -
연산자 ‘+’ 를 만나기 전까지 차례대로 스택에 쌓고, ‘+’를 만나면 2개를 pop해서 연산을 진행한다. (1) B +E

08. 크기가 5인, 배열로 구현된 스택 A에 다음과 같이 삽입과 삭제가 되풀이되었을 경우에 각 단계에서의 스택의 내용을 나타내시오.
push(A,1); push(A,2); push(A,3); pop(A); push(A,4) push(A,5); pop(A);

참고자료

· 없음