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

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

　　(注：本文來自網絡，如有侵權，請聯系刪除)