2022考研計算機數(shù)據(jù)結(jié)構(gòu)：隊列

　　計算機的競爭度逐年加大，報考學(xué)生越來越多，對于打算報考2022考研計算機的考生們來說復(fù)習是難點，大家復(fù)習也需要講究方法，掌握一定的技巧。下面小編整理了2022考研計算機數(shù)據(jù)結(jié)構(gòu)：隊列，供大家參考。

　　隊列

　　隊頭刪除，隊尾插入(銀行排隊)

　　順序隊列：

　　front和rear分別隊頭指針始終指向隊頭元素，尾指針始終指向隊尾元素的下一位置

　　循環(huán)隊列：為區(qū)分隊列空和滿：1，添加一個空;2,添加計數(shù)項

　　入隊：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);

　　(注：本文來自網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系刪除)