자료구조 4장 연습문제
- 최초 등록일
- 2020.11.11
- 최종 저작일
- 2019.06
- 13페이지/
MS 워드
- 가격 1,500원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
소개글
"자료구조 4장 연습문제"에 대한 내용입니다.
목차
없음
본문내용
1. 스택에서 삽입작업이 발생하면 top의 값은 어떻게 변경되는가?
(1) top=0 (2) top=1
(3) top =top - 1 (4) top = top + 1
[답] (4) 이다. 왜냐하면 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
[답] (2) 이다. 왜냐하면 stack 은 FILO 방식이기 때문에 출력을 할 경우 삽입한 item을 거꾸로 출력하기 때문이다.
3. 10, 20, 30, 40, 50을 스택에 넣었다가 3개의 항목을 삭제하였다. 남아 있는 항목은?
[답] 20, 10 이다. Stack은 맨 끝에 들어온 것 먼저 pop 되기 때문이다.
4. 배열로 구현된 스택에서 top가 3이면 현재 스택에 저장된 요소들의 개수는?
(1) 1 (2) 2
(3) 3 (4) 4
[답] (4) 이다. 왜냐하면 top은 처음에 -1 로 초기화가 되고 push 연산이 이뤄질때마다 하나씩 증가되기 때문에 top가 3이란 말은 스택에 저장된 요소들의 개수는 4개 이기 때문이다.
참고 자료
없음