《啊哈，算法》的第2章-----隊列

這一章通過一個qq號解密的例子引出了隊列，并通過代碼實現了解密過程。本文主要講解qq號這個例子并用c語言實現

關于隊列的講解可以查看博客：https://blog.csdn.net/zhongguozhichuang/article/details/53196415

------------------------------------------------------------------------------------------------------------------------

問題描述：現在給一串數字，例如6 3 1 7 5 8 9 2 4，按照以下規則轉換得到相應的序列，并輸出

具體規則為：首先將第1 個數刪除，緊接著將第2 個數放到這串數的末尾，再將第3 個數刪除并將第4 個數放到這串數的末尾，再將第5 個數刪除……直到剩下最后一個數，將最后一個數也刪除。按照剛才刪除的順序，把這些刪除的數連在一起，輸出就是轉換后的序列。

以上述為例：剛開始這串數是“6 3 1 7 5 8 9 2 4”，首先刪除6 并將3 放到這串數的末尾，這串數更新為“1 7 5 8 9 2 4 3”。接下來刪除1 并將7 放到末尾，即更新為“5 8 9 2 4 3 7”。再刪除5 并將8 放到末尾即“9 2 4 3 7 8”，刪除9 并將2 放到末尾即“4 3 7?8 2”，刪除4 并將3 放到末尾即“7 8 2 3”，刪除7 并將8 放到末尾即“2 3 8”，刪除2 并將3 放到末尾即“8 3”，刪除8 并將3 放到末尾即“3”，最后刪除3。因此被刪除的順序是“6?1 5 9 4 7 2 8 3”

在不使用隊列的時 具體代碼如下：

#include<stdio.h> #define N 101/*
* brief:解密qq號
* example:
*　　input: 6 3 1 7 5 8 9 2 4
* output:6?1 5 9 4 7 2 8 3
*/int main() {int qq[N]={0};int head,tail,i=1,len=0;printf("請輸入您的qq號：");do{scanf("%d",&qq[i++]);len++;}while(getchar()!='\n');head = 1; // 指向隊頭 即 第一個元素 tail = len+1; // 指向隊尾的下一個元素 while(head < tail){// 第一個元素刪除 即 出隊printf("%d\t",qq[head]);head ++; // 隊頭右移qq[tail++] = qq[head]; // 將head指向的元素放在隊尾 并且使tail向后移動一位head ++; // 隊頭再次右移一位 ， 完成一次循環操作 }return 0; }

上面的這個例子根據隊列的思想借用靜態數組模擬進隊出隊操作，以下再看看采用結構體--隊列，實現的代碼吧

#include<stdio.h> #define N 101// 采用隊列解密 typedef struct queue{int data[N];int head;int tail; }Queue;int main() {Queue q;int i;// 初始化隊列q.head = 1;q.tail = 1;for(i=1;i<10;++i){// 依此向隊列中插入9個數scanf("%d",&q.data[q.tail]);q.tail++; } while(q.head<q.tail) //當隊列不為空時 執行循環操作 {// 打印對手并將對手出隊printf("%d ",q.data[q.head]);q.head ++;// 先將隊首的數添加到隊尾q.data[q.tail] = q.data[q.head];q.tail++;// 再將隊首出隊q.head++; }return 0; }

當然。，隊列不僅僅可以采用數組存儲也可以采用鏈表（數據結構這本書里有詳細的介紹，可以查閱相關書籍）。本文僅僅是為了學習隊列寫的上述代碼，難免顯的沒第一個簡潔。以后在做相關練習時，適合自己的風格就行，哪好用用哪個。有什么疑問，歡迎拍磚

?

轉載于:https://www.cnblogs.com/guohaoblog/p/9216024.html

總結

以上是生活随笔為你收集整理的浅谈队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。