数据结构插入队列元素大于队列长度的问题

Question

顺序队列:假如长度为4，插入4个元素，front没有元素，从第二个位置开始插入，最后一个元素怎么办，是不插入，还是放在第一个位置？
循环队列:假如长度为5，插入六个元素，最后一个会把第一个覆盖吗

Answer 1

这和你队列的设计有关，如果从第二个位置开始插入的话，那么你的队列实际存储大小是3，判断队满的条件是 (rear+1)%4==0
循环队列里，每次插入的时候都会进行一次满判断，如果插入元素会导致队列变满，则会返回插入失败。