试题详情
简答题举例说明顺序队列的“假溢出”现象。
  • 假设有一个顺序队列，如图3-6所示，队尾指针rear=4，队头指针front=1，如果再有元素入队，就会产生“上溢”，此时的“上溢”又称为“假溢出”，因为队列并不是真的溢出了，存储队列的数组中还有2个
    存储单元空闲，其下标分别为0和1。

  • 关注下方微信公众号，在线模考后查看

热门试题