为什么循环队列中队首指针指向队首元素的前一个位置?不是队尾指针才指向队尾元素的下一个位置么?

1个回答

  • 这种算法都不是固定的,不同的课本写法都不一样.这个定义影响不大,关键看在这样定义之后,你如何写相应的操作算法.

    比如你看链表那块,有的带头结点,有的不带头结点.这纯粹取决于需要和各人自己的爱好.当然,有没有头结点相应的插入、删除算法都有区别.