|
int enqueue(int value)
{
if(endpos+1==maxsize) //endpos가 maxsize에 다달았을때
{
if(startpos==-1) //배열의 첫부분이 차있으면 FULL을 출력한다.
{
printf("Q is Full\n");
return 0;
}
else
{
endpos=endpos-maxsize-1; //endpos가 maxsiz
|
|
|
|
Queue ->front) //다 차지 않았다면 값을 삽입한다.
{
cQueue ->data[cQueue ->rear] = num;
cQueue ->rear = (cQueue ->rear + 1) % MAX;
result = true;
}
else
{
printf("\n Stack is overflow...\n");
}
return result;
} C언어를 이용한 환형큐 (Circular Queue) 소
|
|
|
|
item,element *stack);
element deleteItem(int *top,element *stack);
void printMaze(char maze[][MAX_COL],char mark[][MAX_COL],element stack[],int top,int row,int col,int ROW_SIZE,int COL_SIZE);
void searchPath(char maze[][MAX_COL],char mark[][MAX_COL],int ROW_SIZE,int COL_SIZE); Circular Queue
|
|
|
|
Queue
{
element qArr[MAX_ELEMENTS]; // heap의배열
int qCount;// heap의원소수
} Queue; 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queu
|
|
|
큐는 원형 큐(circular queue)로 설계한다. CPU스케줄러는 준비완료 큐를 돌아가면서 한번에 한 프로세스에 1시간 할당량동안 CPU를 할당한다.
라운드 로빈 스케줄링을 구현하기 위해, 우리는 준비완료 큐를 프로세스들의 선입 선출 큐로 유지한다.
|
|
메뉴펼치기
