计算机的竞争度逐年加大,报考学生越来越多,对于打算报考2022考研计算机的考生们来说复习是难点,大家复习也需要讲究方法,掌握一定的技巧。下面文都考研小编整理了2022考研计算机数据结构:队列,供大家参考。

队列

队头删除,队尾插入(银行排队)

顺序队列:

front和rear分别队头指针始终指向队头元素,尾指针始终指向队尾元素的下一位置

循环队列:为区分队列空和满:1,添加一个空;2,添加计数项

入队:Q->count++;Q->data[Q->rear]=x;Q->rear=(Q->rear+1)%QueueSize;

出队:Q->count--;Q->front=(Q->front+1)%QueueSize;

链式队列:

入队:p->data=x;Q->rear->next=p;Q->rear=p;

出队:p=Q->front;Q->front=p->next;free(p);