队列 poll是将队首元素销毁了吗

答案:1 悬赏:60 手机版

解决时间 2021-03-05 16:46

提问者网友：贪了杯
2021-03-05 08:35

队列 poll是将队首元素销毁了吗

最佳答案

五星知识达人网友：往事隔山水
2021-03-05 09:36

队首指针指向实际队首还是队首前空位，这是要看事先约定的。一般有两种方案：方案一、将队首指针指向实际队首，队尾指针指向队尾的下一个空位；方案二、将队首指针指向队首前一个空位，队尾指针指向实际队尾。这两种方案都是可行的，具体选取哪一种，教材一般会事先约定，老师讲课时一般也会事先约定，具体答案以事先约定的为准。但有一点必须要清楚，为什么其中之一要指向空位，而不是两个都指向实际的首尾。这主要是为了避免判空与判满时出现歧义的。假如二者都指向实际首尾，则判空操作为(rear+1)%MaxSize == front，而判满操作也是(rear+1)%MaxSize == front，而当(rear+1)%MaxSize == front时，到底是空还是满呢？这就让人犯难了。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息