数据结构--- 队列

 1.

2. 队列怎么实现?

  可以用列表实现,入队append(),出队pop(0),像排队买饭,但是pop(0)造成时间复杂度很高,pop一个需要移动剩下的,很麻烦。

  用下面的方法:

  

   但是上面的方法有问题:

    出队后会有很多的空位

  解决办法:

  

 3. 环形队列 运算:

  

4. python实现

 

 

posted @ 2018-10-25 21:41  悍妻  阅读(101)  评论(0编辑  收藏  举报