设循环队列Q[8]的当前状态如下

[问答题]

设循环队列Q[8]的当前状态如下：

其中ai(1=<i=<4)为队元素，front,rear分别为对头和队尾指针（其值为元素的下标）.

（1）请画出往队Q中插入元素a5,a6,再删除元素a1,a2后的状态。

（2）写出队Q的队空，队满判定条件以及进队，出队操作C语言描述语句。

推荐

赞花婆

（1）队Q的状态：

（2）

队空判定条件:front==rear;队满判定条件:(rear+0%8==front.

进队操作:rear=(rear+1)%8; Q[rear]=x; （x为进队元素）

出队操作:front=(front+1)%8; x=Q[rear]; （出队元素存入x）

发表于 2018-07-18 20:49:31 回复(0)

提交观点

问题信息

队列

上传者：赞花婆

难度：

1条回答 3收藏 1017浏览

扫一扫，把题目装进口袋