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

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