Queue Put / Get

큐는 배열형태로 사용하는 것이 링크드리스트를 사용하는 것보다 쉽고 편리하다.

Queue 는 First In First Out 으로 먼저 들어간 것이 먼저 나오는 형태

int Queue[100];                    // 배열선언    < 전역변수로 선언 >

int front = 0 , rear = 0 ;

void Put( int num ){        

Queue[rear] = num ;

rear++;

if ( rear >= 100 ){

rear = 0 ;

}

}

int Get(void){

int result = 0;

result = Queue[front];

front++;

if( front >= 100 ){

front = 0 ;

}

return result ;

}

int main ( void ) {

put( 1 );

put( 3 );

put( 5 );

get();

get();

return 0 ;

}

=> 배열은 5 3 1 순서

=> get() 으로 인해 1 , 3 반환