1.已知Q是一个非空队列,S是一个空栈,请用自然语言描述使用栈S将队列Q中的所有元素逆置的算法思想.(不需
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/10 20:14:20
![1.已知Q是一个非空队列,S是一个空栈,请用自然语言描述使用栈S将队列Q中的所有元素逆置的算法思想.(不需](/uploads/image/z/168740-44-0.jpg?t=1.%E5%B7%B2%E7%9F%A5Q%E6%98%AF%E4%B8%80%E4%B8%AA%E9%9D%9E%E7%A9%BA%E9%98%9F%E5%88%97%2CS%E6%98%AF%E4%B8%80%E4%B8%AA%E7%A9%BA%E6%A0%88%2C%E8%AF%B7%E7%94%A8%E8%87%AA%E7%84%B6%E8%AF%AD%E8%A8%80%E6%8F%8F%E8%BF%B0%E4%BD%BF%E7%94%A8%E6%A0%88S%E5%B0%86%E9%98%9F%E5%88%97Q%E4%B8%AD%E7%9A%84%E6%89%80%E6%9C%89%E5%85%83%E7%B4%A0%E9%80%86%E7%BD%AE%E7%9A%84%E7%AE%97%E6%B3%95%E6%80%9D%E6%83%B3.%28%E4%B8%8D%E9%9C%80)
x͑J@_ebC'P&DZw#/E[Z+6\pDKw]ƁƖ/?4ywFcBq=g͎~bASMfKq;JcQ}KfdDxtl 6&'[ZVj*C1',47i}|tl|OrM?"(9!do#Vf[62.gY@=GQ\n%q-`' WmSupX1 $_J֯=#y
1.已知Q是一个非空队列,S是一个空栈,请用自然语言描述使用栈S将队列Q中的所有元素逆置的算法思想.(不需
1.已知Q是一个非空队列,S是一个空栈,请用自然语言描述使用栈S将队列Q中的所有元素逆置的算法思想.(不需
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)