[자료구조] 큐 선언 방법과 프로그래밍
- 최초 등록일
- 2003.11.05
- 최종 저작일
- 2003.11
- 5페이지/ 한컴오피스
- 가격 1,000원
소개글
큐와 환형큐 구현방법을 그림을 통해 설명하였습니다.
아마도 큐 공부하시는데 도움이 될 것이라 생각합니다.
목차
1. 큐의 특징
2. 큐의 기본 구현
3. 정수를 저장하는 큐
4. 환형 큐(circular queue)
5. 환형 큐 구현방법
6. 정수를 저장하는 환형 큐
본문내용
1. 큐의 특징
-한쪽 끝(rear)에서 삽입, 다른 쪽 끝(front)에서 제거
-스택이 먼저 들어간 것이 제일 나중에 나오는 반면
큐는 먼저 들어간 것이 제일 먼저 나온다.
-문제점 : front, rear는 증가만 하므로, 빈 공간이 있어도 overflow된다.
3. 정수를 저장하는 큐
#include <stdio.h>
#define MAX_QSIZE 100
int queue[MAX_QSIZE]; //SIZE가100인 큐선언
int front;
int rear;
void Queue(); // front,rear 초기화
void enqueue(int x); // 정수 삽입
void dequeue(); // 정수 삭제
int main()
{
int num;
int choice;
do{
printf(" 1번: 정수입력, 2번: 큐 삭제 3번: 종료\n");
scanf("%d",&choice);
switch(choice){
case 1:
printf("정수를 입력하세요.\n");
scanf("%d",&num);
enqueue(num);
break;
case 2:
dequeue();
break;
case 3:
printf("Press any key to continue\n");
break;
default:
printf("없는 번호를 선택하셨습니다. 다시 선택하세요.\n");
break;
}
}while(choice != 3);
return 0;
}
4. 환영큐
일반 큐는 front, rear는 증가만 하므로, 빈 공간이 있어도 overflow되는 문제점을 가지고 있다. 이 문제점을 해결하기 위해서는 환형 큐를 이용해야 한다.
참고 자료
없음