普通的数组实现的队列,如果不断进出,如最短路SPFA算法里那样,会导致数组头部大量空间浪费。循环数组即可解决这个问题。

posted on 2016-12-03 17:07  yanhh  阅读(111)  评论(0编辑  收藏  举报