c로 배우는 쉬운 자료구조 7장(큐)

목차

없음

본문내용

1. 일상생활에서 발견할 수 있는 큐의 예를 설명하여라.

예)
1. 영화표를 사기 위해, 화장실에 가기 위해 한줄로 서 있는 사람들
2. 앞과 뒤가 모두 뚫린 원통
3. 터널(일방 1차선)
4. 호스(물 나오는)
5. 자판기(주인이 먼저 집어넣은 음료수 먼저 사용자가 구입함)
[출처] 생활에서 찾아볼 수 있는 큐의 예|작성자 라누

6.은행에서 번호표 순서대로 처리하기
7.순서대로 미끄럼틀 내려오기
[출처] 연습문제 8장,|작성자 윤씨농방

2. 큐와 스택의 구조를 비교하여 설명하여라.

삽입 연산
삭제 연산
연산자
삽입위치
연산자
삭제위치
스택
Push
top
Pop
top
큐
enQueue
rear
deQueue
front

3. 1차원 배열의 선형 큐에서 잘못된 포화상태 문제를 해결하는 방법을 설명하여라.

방법1) 원소들을 비어있는 앞자리로 당겨주기(이동하기)
방법2) 원형큐로 만들기

4. [가→나→다→라] 순서로 큐에 원소를 삽입한 후에 모두 삭제하면 어떤 순서로 삭제되는지 설명하여라.
[가→나→다→라]

5. 원형 큐의 삭제 알고리즘을 순서대로 나열하여라. ⇒ ③->②→①
① item ← Q[front];
② front ← (front+1) mod n;
③ if(front = rear) then Q_Empty();

우선 공백인지 아닌지 검사하기 때문에 위 보기에서 공백을 검사하는 문장은 3번이다. 그래서 3번이 먼저 나와야 되고 다음에 알고리즘을 보면 front가 다음 front를 가리키도록 하는 알고리즘이 나온다. 여기서는 2번이 그런문장 이므로 2번이 다음에 나온다. 마지막으로 알고리즘을 보면 return하는 문장이 나오는데 ①을 보면 item 이라는 곳에 리턴할 값을 저장하는 것이 보인다. 아마 후에 return item; 이라는 형식으로 리턴할 것으로 보이기 때문에 다음은 1번이 나온다.

그러므로 ③ -> ② -> ①

참고 자료

없음