数据结构入队出队原则 循环队列中入队与出队算法?
循环队列中入队与出队算法?如果循环队列的每个元素都有两个指针,一个指向前一个元素ppre,另一个指向后一个元素pnext,那么out和queue in对将修改指针。例如,如果指向要退出组的元素的指针是
循环队列中入队与出队算法?
如果循环队列的每个元素都有两个指针,一个指向前一个元素ppre,另一个指向后一个元素pnext,那么out和queue in对将修改指针。
例如,如果指向要退出组的元素的指针是pdel,则退出组应为:
pdel->pnext->pnext=pdel->pnext
pdel->pnext->pnext=pdel->ppre
如果循环队列的每个元素只有一个指向以下元素的指针pnext,则需要遍历整个队列找到要出列的元素的前一个元素,然后它与上面的算法几乎相同。
如果经常需要执行出列操作,建议在设计数据结构时为每个元素使用两个指针。