数据结构---第三章栈和队列---队列---算法题

原创

已于 2022-08-25 17:09:07 修改 · 364 阅读

CC 4.0 BY-SA版权

文章标签：

于 2022-07-12 17:38:56 首次发布

本文探讨了如何利用循环队列避免元素浪费，通过设置标志域tag判断队列状态。此外，还介绍了用两个栈S1和S2模拟队列以实现元素逆置的算法，以及栈与队列的区别。最后，提到了折半查找在有序顺序表中的应用。

1若希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的队列状态是“空”还是“满”。

关于队列，我有一点记错了，队列是入队为rear+1，出队为front+1。
在这里插入图片描述

在这里插入图片描述

Push（S，x）；//将元素x如栈S
Pop（S，x）；//S出栈并将出栈的值赋给x
StackEmpty（S）；//判断栈是否为空
StackOverflow（S）//判断栈是否满

队列的三个操作

EnQueue；//将元素x入队
Dequeue；//出队，并将出队元素存储在x中
QueueEmpty；