A 자료구조및알고리즘 Visual studio C언어 큐 (배열, 연결리스트)

소개

"A 자료구조및알고리즘 Visual studio C언어 큐 (배열, 연결리스트)"에 대한 내용입니다.

목차

1. 실습 주제
2. 실습 목표
3. 실습 코드 및 디버깅 결과
4. 결론 및 고찰

본문내용

1. 실습 주제
큐 (배열, 연결리스트)
2. 실습 목표
(1) 환형 큐를 프로그래밍하여 코드와 결과 화면을 첨부하고 동작원리를
설명하시오(일반 큐와의 차이를 설명할 것).
▪ 환형 큐 코드는 이론 수업 자료에 있음. ▪ 일반 큐와 환형 큐의 차이를 확인할 수 있도록 데이터를 EnQueue,
DeQueue 하고(출력으로 인하여 생긴 빈 공간에 데이터가 저장할 수 있도
록 Front와 Rear의 위치를 출력), 둘의 차이를 설명하시오. ▪ 이때 데이터는 명령인수로 받을 것. 첫번째 숫자는 환형 큐의 MAX_SIZE
를 의미, 나머지는 환형 큐에 입력으로 들어갈 데이터. (ex. 5 A B C D E F=> 5: MAX_SIZE, 나머지는 입력 데이터)
(2) 환형 큐는 연결리스트에서 큰 의미가 없다. 그 이유를 작성하시오. ▪ 힌트 : 배열을 이용한 큐는 환형 큐를 만들어야 되는 이유를 생각해보시오.

<중 략>

이처럼 환형 큐는 배열의 끝에 도달해도 계속해서 사용할 수 있어 일반 큐보다 공간을 효율적으로 사용합니다.
(2) 환형 큐는 배열을 이용한 큐 구현에서 주로 사용됩니다. 배열 기반 큐에서큐의 앞과 뒤의 포인터가 배열의 끝에 도달하면 배열의 처음으로 되돌아가도록 함으로써 공간을 효율적으로 사용하는 것이 환형 큐의 핵심입니다. 그러나 연결 리스트를 이용한 큐 구현에서는 이러한 개념이 큰 의미가 없습니다. 그 이유를 설명하자면 다음과 같습니다.
① 동적 크기 조정:
연결 리스트 기반 큐는 동적으로 크기를 조정할 수 있습니다. 즉, 큐의 크기가 필요에 따라 자유롭게 늘어나거나 줄어들 수 있으므로 배열 기반 큐에서 발생하는 공간 낭비 문제를 걱정할 필요가 없습니다.

참고자료

· 없음