队列的常见两种形式,普通队列和环形队列: 普通队列: 环形队列: 当有大量数据的时候,我们不能存储所有的数据,那么计算机处理数据的时候,只能先处理先来的,那么处理完后呢,就会把数据释放掉,再处理下一个.那么,已经处理的数据的内存就会被浪费掉.因为后来的数据只能往后排队,如过要将剩余的数据都往前移动一次,那么效率就会低下了,肯定不现实,所以,环形队列就出现了. 队列头 (Head) :允许进行删除的一端称为队首. 队列尾 (Tail) :允许进行插入的一端称为队尾. 环形队列的实现:在计算机中,也…