首页 > 试题广场 >

循环队列存储在数组A[0..m]中,则入队时的操作为( )。

[单选题]

循环队列存储在数组A[0..m]中,则入队时的操作为()。

  • rear=rear+1
  • rear=(rear+1) mod (m-1)
  • rear=(rear+1) mod m
  • rear=(rear+1)mod(m+1)
D
入队是:rear=(rear+1)%(m+1)       //m+1 代表有m+1个空间 。。它是0到m的数组
出队是: front =(front+1)%(m+1)
发表于 2017-06-17 23:28:23 回复(0)
D
m+1表示有m+1个空间,因为有个0在前面
另外入是rear,出是front
发表于 2019-12-16 07:50:31 回复(0)