1.已知Q是一个非空队列,S是一个空栈,请用自然语言描述使用栈S将队列Q中的所有元素逆置的算法思想.(不需
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 16:11:38
1.已知Q是一个非空队列,S是一个空栈,请用自然语言描述使用栈S将队列Q中的所有元素逆置的算法思想.(不需
1、依次将Q中元素出队列,入栈S
2、依次将S中元素出栈,入队列Q
while Q is not empty do the following
1. x<-pop(Q)
2. push(S, x)
while S is not empty do the following
1. x<-pop(S)
2. push(Q,x)