队列的顺序存储与链式存储

队列就是我们日常生活中的排队，队列也是一种线性表，与堆栈相反，队列的入列必须在队尾，出列必须在队头。与一般的线性表不同，队列的操作只能在两端，一端插入一端删除，先进先出。（堆栈只能在一端进行操作，所以先进后出）。

队列的存储方式这里讲两种，首先第一种是用数组的方式实现队列的顺序存储。用一个一维数组来存储队列的数据，对队列执行操作时，插入和删除分别是对数组头和数组尾进行操作，所以还要有两个变量来指示数组的头和尾。所以队列的结构可以这样定义：

结构体里定义一个一维数组Data[ ]和两个变量Head和End，Head和End分别表示数组头下标和数组尾的下标。初始化队列时，一开始数组是空的，Head和End都是下标，可以把它们都设为-1。

队列的顺序存储方式思路是这样的：首先第一个数据读进来后，End加1，再读入数据就继续往后加，End一直表示的是数组中最后一个数据的下标。而当队列中删除一个元素时，Head就加1，Head指向的位置有点不同，一开始数组中加入元素后，第一个数据的下标是0，但Head还是-1，所以其实往后操作时，Head指向的一直都是第一个数据的下标的前一位。

在队列的不断操作中（插入和删除）后因为数组的原因，我们会遇到下面这种情况，从而出现两个问题：

第一个问题：假设有一个能存放8个元素的数组，数组的最后一个位置被存放数据了，这时如果我们再要读入数据，是可以的，因为数组的前面有空位置可以存放，End做为最新插入的数据的下标，要怎么才能让它从数组的最后一位过渡到数组的第一位0