队列满时表头指针和尾指针的关系
时间: 2023-11-23 16:55:23 浏览: 188
和队列有关
当队列满时,表头指针front和表尾指针rear的关系取决于队列的具体实现方式。如果是循环队列,当队列满时,表头指针front和表尾指针rear应该相等,但是这种情况下队列中仍然有一个元素未被使用。如果是链式队列,当队列满时,表头指针front和表尾指针rear应该都指向队列的最后一个元素。无论是哪种实现方式,当队列满时,都不能再插入新的元素,否则就会发生队列溢出。
阅读全文
和队列有关