您的位置: 首页 > 文章 > 用栈模拟队列 用栈模拟队列 分类: 文章 • 2024-11-24 15:58:46 ①此篇为用栈(先进后出)模拟队列(先进先出)所以最后出“队”结果还是为1234 ②入队规则若s1未满,则元素直接入s1若s1满,s2空,则将s1中元素全部出栈并入s2,腾出位置后再入s1 ③出队规则若s2不空,则从s2中直接出栈若s2空,则将s1中元素全部出栈并入s2,然后从s2中出栈 ③队满s1满且s2不空,则不能继续入队,即为栈满状态 ④队空s1空且s2空,则队空