자료구조 06 - Queue(큐) 연습문제

소개글

안녕하세요,

[C언어로 쉽게 풀어 쓴 자료구조] (Data structure in C) - 천인국 저, 생능출판사

의 각 단원의 연습 문제 및 중요한 소스코드 입니다.

저는 A+ 학점을 받지 않은 과목의 자료는 올리지 않습니다. 한글파일 및 소스코드가 함께

들어가있습니다. 2010년 자료라 믿고 받으시면 됩니다.

목차

없음

본문내용

(3) 세 번째 삭제
∴ 큐는 먼저 들어간 데이터가 먼저 나오는 선입선출 방식이므로 위와 같이
3개의 항목을 삭제한다면 남은 항목은 40과 50이 된다
06. 큐에 항목들을 삽입하고 삭제하는 연산은 시간 복잡도가 어떻게 되는가?
(1) O(1)(2)O(log2n)
(3) O(n)(4)O(n2)
∴ 삽입과 삭제 모두 모든 개수에 대해 하나씩 삽입되고 하나씩
삭제되므로 시간 복잡도는 O(1)이다.
09. 크기가 10이고 front가 3, rear가 5인 원형 큐에서 새로운 항목이 삽입되었을 경우, front와 rear의 새로운 값은?
(1) front는 4, rear는 5
(2) front는 3, rear는 6
(3) front는 4, rear는 6
(4) 포화상태가 된다.
∴ dequeue시 front가 변경되고, enqueue시 rear가 변경된다.
12. 크기가 6인 원형 큐 A에 다음과 같이 삽입과 삭제가 되풀이되었을 경우에 각 단계에서의 원형 큐의 내용(1차원 배열의 내용,front와 rear의 값)을 나타내어라.enqueue(A, 1);

참고 자료

없음