c语言 队列方法的编写
隊列的特點是先進先出,就像排隊買票一樣,就結合排隊買票的特點編寫實現(xiàn)隊列的方法。
首先隊列的實現(xiàn)需要三個元素:
(1)排隊通道,通常用數(shù)組來表示;
(2)隊首的標記,用來出隊列使用;
(3)隊尾的標記,用來加入元素使用;
完成上述工作需要用結構體定義隊列的三個初始屬性:
按照隊列的特點需要完成一下幾點:
(1)隊列初始化,由于定義的結構體里只是定義了屬性,而沒有定義屬行一開始該是多少所以需要初始化一下;
將首位標記均初始化為0
(2)進隊列:進隊列需要將新的元素放進data[]數(shù)組中,并且將尾部標記向后移動一位,方便下一個元素進隊能夠快速找到位置;
這里需要做出一個判斷尾部標記是不是超過了規(guī)定的隊伍長度,由于規(guī)定隊伍長度為100,但是數(shù)組尾部的下標為(100-1),所以如果尾部標記為100時即超過,輸出“隊列已滿”,假如沒有滿隊伍還有空位,將新的數(shù)據(jù)存入數(shù)組尾部,并將尾部指針向后移動一位。
(3)出隊列:由于排隊的特性出隊列永遠是第一位,所以只需要將首部標記向后移動一位即可;
并且很多時候會需要得到出隊列的元素
當然先得到首位元素后再進行出隊列操作。
(4)判斷隊列是否為空:這個操作是很好判斷循環(huán)是否結束的標記,由于初始化隊列并且進站了第一個元素后,尾部標記就一直是最尾元素的再后一位,標記這空位,而首部標記標記這第一個元素,所以尾部標記一定是處于首部標記的后面,當這兩個標記重合時也代表著當前隊列為空;
有這五個步驟就可以實現(xiàn)c語言環(huán)境下的隊列方法了。
總結
以上是生活随笔為你收集整理的c语言 队列方法的编写的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 队列的实现(C语言版)
- 下一篇: vscode node 乱码 非中文乱码