日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

c语言 队列方法的编写

發布時間:2023/12/31 编程问答 33 豆豆
生活随笔 收集整理的這篇文章主要介紹了 c语言 队列方法的编写 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

隊列的特點是先進先出,就像排隊買票一樣,就結合排隊買票的特點編寫實現隊列的方法。
首先隊列的實現需要三個元素:
(1)排隊通道,通常用數組來表示;
(2)隊首的標記,用來出隊列使用;
(3)隊尾的標記,用來加入元素使用;
完成上述工作需要用結構體定義隊列的三個初始屬性:

按照隊列的特點需要完成一下幾點:
(1)隊列初始化,由于定義的結構體里只是定義了屬性,而沒有定義屬行一開始該是多少所以需要初始化一下;
將首位標記均初始化為0
(2)進隊列:進隊列需要將新的元素放進data[]數組中,并且將尾部標記向后移動一位,方便下一個元素進隊能夠快速找到位置;
這里需要做出一個判斷尾部標記是不是超過了規定的隊伍長度,由于規定隊伍長度為100,但是數組尾部的下標為(100-1),所以如果尾部標記為100時即超過,輸出“隊列已滿”,假如沒有滿隊伍還有空位,將新的數據存入數組尾部,并將尾部指針向后移動一位。
(3)出隊列:由于排隊的特性出隊列永遠是第一位,所以只需要將首部標記向后移動一位即可;
并且很多時候會需要得到出隊列的元素
當然先得到首位元素后再進行出隊列操作。
(4)判斷隊列是否為空:這個操作是很好判斷循環是否結束的標記,由于初始化隊列并且進站了第一個元素后,尾部標記就一直是最尾元素的再后一位,標記這空位,而首部標記標記這第一個元素,所以尾部標記一定是處于首部標記的后面,當這兩個標記重合時也代表著當前隊列為空;
有這五個步驟就可以實現c語言環境下的隊列方法了。

總結

以上是生活随笔為你收集整理的c语言 队列方法的编写的全部內容,希望文章能夠幫你解決所遇到的問題。

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