问答详情
源自:4-2 环形队列实现下

关于队尾到底有没有元素

每次插入新元素是在原队尾的位置插入,然后队尾下标+1,所以实际上新队尾一直是空的,对吗?

提问者:卢珉瑀 2018-07-22 10:58

个回答

  • Cocoabeans
    2018-07-28 16:52:51

    个人理解是可以有的,如果一个队列装满了,那队尾指的就是最后一个元素

  • smallseapig
    2018-07-22 17:37:05

    不是啊,队尾也可以有元素的,只是在插入新元素前需要判满,如果元素满了,则需要队首先出列空出位置才能插入。插入完成后队尾下标+1