版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_38364803/article/details/81189275
前言:今天第一次尝试了电话面试实习生的经历,问到了一道数据结构的知识,没有答上来,现在来总结一下。
设定一个栈为栈s1,一个为栈s2
思路一:
入队列: 直接压入栈s1即可
出队列:先把栈s1的元素弹入栈s2,弹出栈s2的栈顶元素,再将剩余s2的元素弹回栈s1
思路二:
入队列:如果栈s1为空时,把栈s2所有元素弹回栈s1,否则直接压入s1
出队列:如果栈s2不为空时,弹出栈s2的栈顶元素,否则把栈s1的所有元素弹入栈s2,再弹出栈s2顶元素。
思路三:
入队列: 直接压入栈s1即可
出队列:如果栈s2不为空时,把栈s2的栈顶元素弹出,否则,把栈s1的所有元素全部弹入栈s2中,再弹出s2的栈顶元素。