C언어로 쉽게 풀어 쓴 자료구조 개정 2판 6장 큐 연습문제
1. 문자 A,B,C,D,E를 큐에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가? (1) A,B,C,D,E // FIFO 2. 10,20,30,40,50을 큐에 넣었다고 가정하고 3개의 항목을 삭제하였다. 남아 있는 항목은? 40, 50 3. 다음 중 큐에 대한 설명 중 맞는 것은? (4) 큐는 원형으로 요소들이 연결되어 있다고 가정할 수 있다. (1) FIFO (2) 양쪽 끝 4. 크기가 8인 원형 큐에서 front가 3이고 rear가 5라고 하면 현재 원형 큐에 저장된 요소들의 개수는? index : [0] [1] [2] [3] [4] [5] [6] [7] pointer : f r value : x x x x o o x x cf. 원형 큐에서 front는 empty와full을 판별하기 위해 맨 앞 요소의 하나 앞(공백)을 가리킴 5. 다음 중 원형 큐에서 공백 상태에 해당하는 조건은? 또 포화 상태에 해당하는 조건은? 공백 : (3) front == rear // (1)은 공백은 맞는데 1개를 넣고 1개를 빼면 둘 다 1을 가리키면서 공백상태이기 때문에 (1)은 공백상태의 한 종류라 할 수 있음 포화 : (4) front == (rear+1) // 교재 참고 6 . 큐에 항목들을 삽입하고 삭제하는 연산은 시간 복잡도가 어떻게 되는가? (1) O(1) 7. 다음 중 큐가 사용될 수 있는 상황은? (2) 키보드에서 입력된 키스트로크를 잠시 저장할 때 풀이 : 키보드는 먼저 입력한 문자들이 모니터에 먼저 출력되므로 큐의 특성(FIFO)에 들어 맞는다고 할 수 있음. ex) 자료구조 -> ㅈ ㅏ ㄹ ㅛ ㄱ ㅜ ㅈ ㅗ 8. 9. 크기가 10이고 front가 3, rear가 5인 원형 큐에서 새로운 항목이 삽입됐을 경우. front와 rear의 새로운 값은? front는 3, rear는 6 풀이 : befo
