数据结构考研队列练习题_x:=dequeue

作者：一键难忘520 | 2024-08-10 22:04:41

踩

x:=dequeue

Q是一个队列，S是一个空栈，实现将队列中的元素逆置的算法。

解析：由于对队列的一系列操作不可能将其中的元素逆置，而栈可以将入栈的元素逆序提取出来，因此我们可以让队列中的元素逐个地出队列，入栈；全部入栈后再逐个出栈，入队列。
算法实现内联代码片。

void Inverser(Stack S, Queue Q)
{
	while(!QueueEmpty(Q))
	{
		x = DeQueue(Q);					//队列中全部元素依次出队
		Push(S,x);						//元素依次入栈
	}
	while(!StackEmpty(S))
	{
		Pop(S,x);						//栈中全部元素依次出栈
		EnQueue(Q,x);					//再入队
	}
	
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

小知识：栈与队列的区别：限定表中插入和删除操作位置的不同

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/一键难忘520/article/detail/960673