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

想不明白,请帮忙解释下……
2024-11-21 20:37:47
推荐回答(1个)
回答1:

这种算法都不是固定的,不同的课本写法都不一样。这个定义影响不大,关键看在这样定义之后,你如何写相应的操作算法。
比如你看链表那块,有的带头结点,有的不带头结点。这纯粹取决于需要和各人自己的爱好。当然,有没有头结点相应的插入、删除算法都有区别。