두근두근 자료구조 3장 (스택) 연습문제

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

E, D, C, B, A 10, 20, 30, 40, 50을 스택에 넣었다가 3개의 항목을 삭제하였다. 남아 있는 항목은?

10, 20 스택에서 사용되는 정보의 입출력 방법은 무엇인가? 1.

LIFO 다음 중 스택에 대한 올바른 설명을 모두 골라라. 3. 함수 호출시 복귀 주소를 저장하는데 사용된다. 4.

배열을 사용하여 구현할 수 있다. 다음 중 배열로 구현된 스택에서 공백상태에 해당하는 조건은?

또 포화상태에 해당되는 조건은? 1. top == -1 3. top == MAX_STACK_SIZE - 1 배열로 구현된 스택에 항목들을 삽입하고 삭제하는 연산은 시간 복잡도가 어떻게 되는가?

o(1) 순서가 A, B,.....