考研計算機數據結構：隊列

　　計算機的競爭度逐年加大，報考學生越來越多，對於打算報考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);