队列
队列简称队,是一种操作受限的线性表,限制在于仅允许在表的一段进行插入操作,而在表的另一端进行删除操作。
进行插入的一段叫做队尾,进行删除的一端叫做队首,队又称作先入先出表。
队列到顺序表的映射如图:
采用顺序储存结构的队列称为顺序队。注意在学习线性表的时候,要充分掌握表的上下界,在操作某个位置时,搞清楚其下标。
队列类型声明如下;
typedef struct
{
Elemtype data[MAXSIZE];//存放队中元素
int front,rear;//队头和队尾位置
}SQQueue;
队列的主要操作有入队和出队:
enQueue(&q,e);//进队列,将元素e作为队尾元素
deQueue (&q,&e);//出队列,从队列中出队一个元素,并将其值赋给e
循环队列
前面的队列操作中,进队时队尾位置rear增1,元素出队时,队头位置front增1,当rear==MAXSIZE-1时,表示此时队列满了(上溢出),不能再进队元素。实际上此时队