qq_47869479的博客

本文同样从原理，代码实现两个方面通过数组模拟来对队列进行描绘和阐述，为方便阅读，以下为三种队列方式： 一，队列原理 队列同数组一样，也是属于动态集合，在队列中，被删去的元素中是存在在集合中时间最长的那个元素，所以队列实现的是一种先进先出（first-in，first-out FIFO）的策略；例如：在排队买东西的时候，新来的人总是排在后面而当站在前面的人买完东西时就会离开从而腾出位置. 如图所示，<1> 当队列为空的时候队头和队尾都是-1（此数字为自己设定，也可为0但MaxSize也要做出相应