【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
1.将循环队列设置为空队运算
/* 循环队列初始化将队头和队尾指针置空 */
void CIR_INITQUEUE(sq)
sequeue *sq;
{ sq->head=MAXSIZE-1;
sq->rear=MAXSIZE-1;
}/* CIR_INITQUEUE */
2.判断循环队列是否为空队运算
/* 判断循环队列是否空队——函数返回0和1 */
int CIR_EMPTY(sq)
sequeue *sq;
{ if (sq->rear==sq->head) /* 检查循环队列是否空 */
return(TRUE); /* 若队空,函数返回1 */
else return(NULL); /* 若队非空,函数返回0 */
}/* CIR_EMPTY */
3.取出循环队列的队头元素运算
/* 循环队列取队头元素——返回队头元素位置 */
int CIR_GETFRONT(sq)
sequeue *sq;
{if (CIR_EMPTY(sq))
{ printf(“队列为空不能执行出队运算!”);
return (NULL);
}
else return((sq->head+1)%MAXSIZE); /* 队不空返回队头元素位置 */
}/* CIR_GETFRONT */
4.循环队列的入队运算
/* 循环队列的入队——返回入队是否成功信息 */
int CIR_ENQUEUE(sq,x)
sequeue *sq;datatype x;
{ if(sq->head==(sq->rear+1)% MAXSIZE)
{ printf("队列为满");
return (NULL);
}
else { sq->rear=(sq->rear+1)% MAXSIZE;
sq->data[sq->rear]=x;
return(TRUE);
}
}/* CIR_ENQUEUE */
5.循环队列的出队运算
/* 循环队列的出队——返回原队首元素位置或0 */
datatype CIR_DEQUEUE(sq)
sequeue *sq;
{if (CIR_EMPTY(sq)) /* 若队空则不能进行出队运算 */
{ printf(“队列已空!不能执行出队”);
return(NULL);
}
else{ sq->head=(sq->head+1) % MAXSIZE;
return(sq->data[sq->head]);
} /* 出队成功,返回队首元素位置 */
}/* CIR_DEQUEUE */
以上是中公事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!