循环队列中入队与出队算法

来源:百度知道 编辑:UC知道 时间:2024/05/26 15:15:49
急求: 循环队列中入队与出队算法 C++的

谢谢大家了

如果循环队列每个元素有两个指针,一个指向其前面的元素pPre,一个指向后面的元素pNext,出对和入队就是修改一下指针啊。
比如指向要出队的元素的指针是 pDel,那么出队就应该是:
pDel->pPre->pNext = pDel->pNext;
pDel->pNext->pPre = pDel->pPre;

如果循环队列每个元素只有一个指向其后元素的指针pNext,那么需要遍历整个队列,找到要出队元素的前一个元素,然后就和上面的算法差不多了。

如果经常要进行出队操作,在设计数据结构的时候还是建议每个元素使用两个指针。