자료구조 (2) - Queue[민프레스 강의정리]

[ 특징 ]
스택과는 달리 입구와 출구가 서로 다르다.
먼저 들어온 데이터가 먼저 빼어낼 수 있다.
FIFO( FIRST-IN FIRST-OUT ) 구조라고 한다.
큐의 동작은 PUT과 GET동작이 있다.
자료를 빼내는 동작은 GET이라고 하며, 자료를 넣는 동작은 PUT이라고 한다.
PUT동작시에는 자료를 항상 뒤( REAR )부터 넣는다.
GET동작을 통해서 자료를 빼어 낼때는 앞( FRONT )로 빼어낸다.
윈도우 메시지 관리 등에 사용.

[ 개념도 ]



[ 예제소스 ]
#include
#include
int front, rear;
int queue[5];

void init_queue()
{
front = rear = 0;
}
초기화입니다.

int get()
{
int get_num;
if( front > 4 )
{
printf("언더플로우 발생 n");
get_num = -1;
}else
get_num = queue[front++] ;
return get_num;
}

GET함수입니다. GET는 데이터를 삭제하는 함수가 아닙니다. 정보를 불러들이는 함수인데요. 처음 입력한 자료부터 하나씩 출력할 수 있지만, 이전 데이터가 삭제되는 것은 아닙니다 ( 삭제라도 별 상관은 없지만... )
큐배열의 FRONT( 앞, 말하자면 현재 출력할 데이터 위치입니다 )위치의 데이터를 리턴시키고 FRONT값을 하나 증가시킵니다. 그러니 다음번엔 변수 FRONT + 1 자리의 데이터가 GET되겠죠.

int put( int put_num )
{
int flag = 1;
if( rear > 4 )
{
printf("~~오버플로우 발생~~n");
flag = 0;
}else 
queue[rear++] = put_num; 
return flag;
}

GET과 비슷하게 현재위치에 데이터를 입력하고 변수 REAR을 증가시킵니다.

void print_queue()
{
int i;
for( i = front ; i < rear ; i++ )
{
printf("%d", queue[i] );
}
putch('n');
}

순서대로 출력을 합니다.

void main()
{

printf(" 배열을 이용한 큐 프로그램 입니다 n");
int select_num;
int put_num;
int get_num;
init_queue();
while( 1 )
{

printf(" 1) put  2) get  3) data print 4) Quit! n" );
printf(" 숫자를 선택해주세요 : ");  scanf("%d", &select_num );
if( select_num > 3 )      
break;
else{
 switch( select_num )
 {
  case 1 :
     printf("풋 숫자를 입력해주세요 => "); scanf("%d", &put_num );
     if( put( put_num ) )   
     printf("풋(put)을 실행 했습니다n");
     break;
  case 2 :
       get_num = get();
    if( get_num > 0 )
     printf("겟(get)을 실행 했습니다, get한 값은 %d 입니다n", get_num);
    break;
  case 3 :
    print_queue();
    break;
 }  
}
}
printf("프로그램을 종료합니다n");
getch();
}

엔진입니다.

[예제프로그램]◁다른이름으로 저장하세요 ㅡ_ㅡ;