4.数据结构与算法--队列

1.队列

1.1队列的定义

 

1.2队列结构（分为顺序存储结构  和  链式存储结构）

 

1.3队列的顺序存储结构

入队（队尾入队，入队后，队尾指针指rear向下一个要入队的位置）

出队（队头出队，出队后，队头指针front指向下一个要出队的位置）

那么只要我们不限制队头一定要在下标为0的位置，那么出队列的时候，就不需要移动全体元素了！！！只要队头向后移动，后面的元素就不需要向前移动了！！见下图。