一,队列是什么?
队列是一种经典的数据结构(废话),在各种程序编辑和算法构建中有着广泛运用(又是废话)。而这种数据结构,在we中也大有用武之地(第三句废话)。
所谓队列,就是一群数据排成一队。这些数据可以是数字,也可以是单位,还可以是字符串,更可以是naji(作死)。
而既然叫做队列,就必然有队列的特点:先出队的一定是排头,新入队的一定是队尾(插队不算)。由这种特点,队列也被叫做先入先出表。
二,如何组成队列?
队列嘛,说到底也是一群数据,因此需要一个数组Q[n]来存储队列中每个元素。(废话)
接下来就是想想队列该干什么……嗯……入队……出队……插队(无视这条)……
前文已经说过,队列中入队的一定会排到队尾,出队的一定是队头,所以只需要记下来队头在哪,队尾在哪就好了。为此可以引入队头变量h和队尾变量t来标记。
一般来说,队头变量h指向真正队头的前一个位置(如果没有队头那么h=0)即Q[h+1]为队头,队尾变量t指向真正队尾的位置,即Q[t]为队尾。