- ·上一篇文章:心包疾病诊断治疗指南(心包疾病的临床表现)
- ·下一篇文章:公务员面试题直播带货(直播带货 公务员面试)
循环顺序队列是什么存储结构(循环顺序队列是将顺序队列的存储区域)
【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
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 */
以上是中公事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!
相关文章:
第1篇 出入境边防检查机关的管理体系(中华人民共和国出入境边防检查机关) 作者:admin
2013年2月28日出入境边防检查总站面试真题作为一名出入境边检人员,领导让你负责开通一个网站与市民做交流活动,你会怎么做?【参考答案】开通边检交流网站,不仅可以为民众答疑解惑,也可以更好的进行边检知识的宣传,保证民众在日后的边检通关中能够
第2篇 建立容错机制的意义(建立容错纠错机制对公务员考核的意义) 作者:admin
【背景材料】今年4月以来,涉及65平方公里、94个自然村、3万多人的广州增城挂绿湖水利工程拆迁工作进展非常迅速。而部分拆迁户反映,政府用亲情逼迁,他们最终签了拆迁协议。而记者在调查中发现,增城市政府多个文件要求有关公职人员参与征拆工作。对于部分公职人员表现不积极,感到很大压力。不独广州增城,“亲情逼迁”在其他一些城市也出现过。此种拆迁行为的特点是,举凡拆迁对象的七大姑、八大姨,均有义务帮
第3篇 理清假言命题关键词是什么(理清假言命题关键词有哪些) 作者:admin
中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来事业单位行政职业能力测试备考资料。希望可以帮助各位考生顺利备考!假言命题在事业单位考试中颇受考官青睐,根据掌握的历年真题来看几乎常常有假言命题的身影出现,所以说假言命题是大家备考事业单位考试时一定要掌握的重要考
第4篇 体育项目招商引资(体育招商引资建议) 作者:admin
【导读】本篇内容中公事业单位提供面试热点知识《体育产业招商引资签约,六大项目成投资热点》。【热点梗概】近年来,杭州市积极调整体育产业结构,加大体育产业培育力度,体育产业门类逐渐增多。杭州市体育产业招商引资签约仪式从2015年开始,至今已持续四年,共签订有行业代表性的22家企业累计投资额突破110亿人民
第5篇 2016年7月时事政治(2016年8月7日,王某为购物消费便利,到甲支付机构) 作者:admin
时事评论背景:政府购买服务,是政府改善公共服务供给质量、提高财政资金使用效率的有效手段。不久前,国家成立了政府购买服务改革工作领导小组,凸显了对政府购买服务的进一步重视,将对国家治理现代化和社会治理创新带来积极影响。时事评论观点: