1、第一步我们知道队列的特征是先进先出,我们首选看一下进去队列的流程,我们在后面添加了一个元素,然后指针就会向后面移动,如下图所示:
2、第二步我们再看一下退出队列的过程,我们可以看到head的指针在向前移动,tail的指向没有变化,如下图所示:
3、第三步我们通过python来实现队列,通过def getSize()获取队列的长度,然后self.queue.append()来开始入队,如果队列满了抛出异常,代码如下图所示:
4、第四步在入队完成之后,需要进行出队,需要判断队列是否为空,为空抛出异常,没有为空self.孥恶膈茯queue.remove()将列头元素删除,如下图所示:
5、第五步上面就通过python实现了队列,我们可以来测试一下队列的效果,如下图所示:
6、第六步运行测试类之后,结果如下图所示,可以看到通过python实现了队列