设循环队列的容量为 40（序号从 0 到 39），现经过一系

[问答题]

设循环队列的容量为 40（序号从 0 到 39），现经过一系列的入队和出队运算后，有 ① front=11，rear=19; ② front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？

赞花婆

第一种情况下,代入公式(40+19-11)%40=8 , 所以有元素 8 个. 第二种情况下,代入公式(40+11-19)%40=32 , 所以有元素 32 个.

发表于 2017-05-17 11:34:31 回复(0)

提交观点

问题信息

栈队列

上传者：赞花婆

难度：

1条回答 0收藏 1730浏览

扫一扫，把题目装进口袋