C언어를 이용한 환형큐 (Circular Queue) 소스파일

소개글

C언어를 이용한 환형큐 (Circular Queue) 소스파일에 대한 보고서 자료입니다.

목차

C언어를 이용한 환형큐 (Circular Queue) 소스파일

1. 프로젝트 파일로 구성되 있습니다.
2. VS 2008, VC++ 6 모두 열립니다.
3. Main(), Queue의 헤더파일, 소스파일로 구성되어 있습니다.

참고.

프로젝트 파일이나 워크스페이스파일을 누르면 실행되니 참고하세요.
총 소스코드의 길이는 주석 약간 포함하여 128라인입니다.

본문내용

/**************************************************
함수설명:
큐에 num을 삽입한다.
파라미터&리턴:삽입의 성공/실패.
**************************************************/
bool PutQueue(cQueue *cQueue, int num)
{
bool result = false;

//환형큐이므로 무작정 index를 ++하면 안되므로, 현재 값이 들어있는 rear+1에 MAX로 나눈 나머지를 인덱스로 하는 곳에.
if((cQueue ->rear + 1) % MAX != cQueue ->front) //다 차지 않았다면 값을 삽입한다.
{
cQueue ->data[cQueue ->rear] = num;
cQueue ->rear = (cQueue ->rear + 1) % MAX;
result = true;
}
else
{
printf("\n Stack is overflow...\n");
}
return result;
}

키워드

큐,   환형큐,   Circular Queue,   자료구조,   C