循环队列中入队与出队算法
来源:百度知道 编辑:UC知道 时间:2024/05/26 15:15:49
急求: 循环队列中入队与出队算法 C++的
谢谢大家了
谢谢大家了
如果循环队列每个元素有两个指针,一个指向其前面的元素pPre,一个指向后面的元素pNext,出对和入队就是修改一下指针啊。
比如指向要出队的元素的指针是 pDel,那么出队就应该是:
pDel->pPre->pNext = pDel->pNext;
pDel->pNext->pPre = pDel->pPre;
如果循环队列每个元素只有一个指向其后元素的指针pNext,那么需要遍历整个队列,找到要出队元素的前一个元素,然后就和上面的算法差不多了。
如果经常要进行出队操作,在设计数据结构的时候还是建议每个元素使用两个指针。