为什么循环队列中队首指针指向队首元素的前一个位置?不是队尾指针才指向队尾元素的下一个位置么?
问题描述:
为什么循环队列中队首指针指向队首元素的前一个位置?不是队尾指针才指向队尾元素的下一个位置么?
答
这种算法都不是固定的,不同的课本写法都不一样.这个定义影响不大,关键看在这样定义之后,你如何写相应的操作算法.
比如你看链表那块,有的带头结点,有的不带头结点.这纯粹取决于需要和各人自己的爱好.当然,有没有头结点相应的插入、删除算法都有区别.