用栈模拟队列

①此篇为用栈(先进后出)模拟队列(先进先出) 所以最后出“队”结果还是为1234 ②入队规则 若s1未满,则元素直接入s1 若s1满,s2空,则将s1中元素全部出栈并入s2,腾出位置后再入s1 ③出队规则 若s2不空,则从s2中直接出栈 若s2空,则将s1中元素全部出栈并入s2,然后从s2中出栈 ③队满 s1满且s2不空,则不能继续入队,即为栈满状态 ④队空 s1空且s2空,则队空
相关文章
相关标签/搜索