这里主要是使用两个栈来实现一个队列,并实现队列的入队和出队函数。
对于一个单词hello,如果正常情况下按照队列中先进先出的特点,会按照hello的顺序入队,同样也会按照hello的顺序出队。
因此如果想要利用两个栈来形成队列,就要将后进先出的结构特点改造成先进先出,将队列的入队和出队两个过程分开来进行处理,栈的入栈和队列的入队其实是差别不大的,只是出栈和出队的顺序是相反的,只需要想办法利用两个栈的配合来模拟实现先进先出的出队过程即可。
利用两个栈来实现先进先出,假设在第一个栈中已经完成了入栈的过程
如果想要实现以hello的顺序出栈,借助第二个栈将h重新置于栈的顶部,o置于栈的底部,有了这一思路就很容易解决这个问题了,只要将第一个栈中的元素依次出栈并放入第二个栈中,即可使单词按照hello的顺序在第二个栈中从栈顶至栈底排列。
然后对二个栈从栈顶开始依次出栈即可,这样就实现了利用栈实现队列先进先出的出队效果。
使用python代码实现如下:
class queue():
def __init__(self):
self.stack1=[]
self.stack2=[]
def push_(self,num):
self.stack1.append(num)
def pop_(self):
if len(self.stack2)==0:
while self.stack1:
self.stack2.append(self.stack1.pop())
return self.stack2.pop()
以上就是“python使用两个栈实现队列”的全部内容,希望对你有所帮助。
关于Python技术储备
学好 Python 不论是就业还是做副业赚钱都不错,但要学会 Python 还是要有一个学习规划。最后大家分享一份全套的 Python 学习资料,给那些想学习 Python 的小伙伴们一点帮助!
一、Python所有方向的学习路线
Python所有方向的技术点做的整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。
二、Python必备开发工具
三、Python视频合集
观看零基础学习视频,看视频学习是最快捷也是最有效果的方式,跟着视频中老师的思路,从基础到深入,还是很容易入门的。
四、实战案例
光学理论是没用的,要学会跟着一起敲,要动手实操,才能将自己的所学运用到实际当中去,这时候可以搞点实战案例来学习。
五、Python练习题
检查学习结果。
六、面试资料
我们学习Python必然是为了找到高薪的工作,下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料,并且有阿里大佬给出了权威的解答,刷完这一套面试资料相信大家都能找到满意的工作。
最后祝大家天天进步!!
上面这份完整版的Python全套学习资料已经上传至CSDN官方,朋友如果需要可以直接微信扫描下方CSDN官方认证二维码免费领取【保证100%免费】。