①此篇为用栈（先进后出）模拟队列（先进先出）
所以最后出“队”结果还是为1234
②入队规则
若s1未满，则元素直接入s1
若s1满，s2空，则将s1中元素全部出栈并入s2，腾出位置后再入s1
③出队规则
若s2不空，则从s2中直接出栈
若s2空，则将s1中元素全部出栈并入s2，然后从s2中出栈
③队满
s1满且s2不空，则不能继续入队，即为栈满状态
④队空
s1空且s2空，则队空
用栈模拟队列
猜你喜欢
转载自blog.csdn.net/atian1/article/details/108786758
今日推荐
周排行