2022考研计算机数据结构之队列

来源：徐州跨考考研时间：2021/5/13 10:40:13

      计算机的竞争度逐年加大，报考学生越来越多，对于打算报考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);

　　(注：本文来自网络，如有侵权，请联系删除)

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/5094/news/357491/违者必究！ 以上就是徐州跨考考研 小编为您整理 2022考研计算机数据结构之队列的全部内容。