c언어로 쉽게 풀어쓴 자료구조 개정3판 5장 연습문제 1~11번

소개글

"c언어로 쉽게 풀어쓴 자료구조 개정3판 5장 연습문제 1~11번"에 대한 내용입니다.

목차

없음

본문내용

01. 문자 A,B,C,D,E를 큐에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가?
큐는 FIFO 구조로, 먼저 들어온 데이터가 먼저 출력된다. 따라서 (a) A-B-C-D-E 순서로 출력된다.

02. 원형큐에서 front가 3이고 rear가 5라고 하면 현재 원형큐에 저장된 요소들의 개수는?rear에서 front를 빼면 (b) 2 개가 들어있다.

03. 10, 20, 30, 40, 50을 큐에 넣었다고 가정하고 3개의 항목을 삭제하였다. 남아 있는 항목은?
FIFO 구조로 먼저 들어온 데이터가 먼저 삭제 되므로 40, 50 만 남아있다.

04. 다음 중 원형큐에서 공백상태에 해당하는 조건은?
원형큐에서 (c) front == rear 이면 공백상태이다.

05. 크기가 10이고 front가 3, rear가 5인 원형큐에서 새로운 항목이 삽입되었을 경우, front와 rear의 새로운 값은?
새로운 항목이 삽입되면 rear가 1증가하고 front는 그대로 유지된다. (2) front =3, rear=6

참고 자료

없음