使用C 實現順序佇列

2021-05-23 23:31:35 字數 927 閱讀 9405

佇列(queue)是插入操作限定在表的尾部而其它操作限定在表的頭部進行的線性表。把進行插入操作的表尾稱為隊尾(rear),把進行其它操作的頭部稱為隊頭(front)。當對列中沒有資料元素時稱為空對列(empty queue)。

佇列通常記為:q= (a1,a2,…,an),a1為隊頭元素,an為隊尾元素。元素按照a1,a2,…,an的次序依次入隊,出隊的次序與入隊相同,即a1第乙個出隊,an最後乙個出隊。所以,對列的操作是按照先進先出(first in first out)或後進後出( last in last out)的原則進行的,因此,佇列又稱為fifo表或lilo表。

佇列的常用操作有:

1、構造乙個空佇列:initqueue()//在c#中可以使用建構函式來實現

2、清空佇列:clearqueue()

3、判斷佇列是否為空:isempty()

4、判斷佇列是否已滿:isfull()

5、求佇列長度:queuelength()

6、入隊操作:in()

7、出隊操作:out()

8、得到隊頭元素:gethead()

下面給出乙個實現順序棧的源**

執行結果:

23入隊,佇列元素個數:1

85入隊,佇列元素個數:2

28入隊,佇列元素個數:3

94入隊,佇列元素個數:4

55入隊,佇列元素個數:5

***************************

23出隊,佇列元素個數:4

85出隊,佇列元素個數:3

28出隊,佇列元素個數:2

94出隊,佇列元素個數:1

55出隊,佇列元素個數:0

請按任意鍵繼續. . .

來自:http://blog.163.com/fujl_2008/blog/static/10378107200810975036509/

C 實現迴圈順序佇列(佇列)

佇列同棧相對,前者為先進先出 first in first in 順序隊裡中,使用陣列儲存資料,基本原理同順序線性表和順序棧。由於使用陣列,所以必須事先定義陣列的最大容量maxsize,使用front表示隊頭位置 最先入元素 使用rear表示隊尾元素 最後入元素 這樣每進入乙個元素,rear要自加一...

實現順序佇列

佇列 queue 在電腦科學中,是一種先進先出的線性表。它只允許在表的前端 front 進行刪除操作,而在表的後端 rear 進行插入操作。佇列可以採用順序儲存方式來實現 稱為順序佇列 或者採用鏈式儲存方式來實現 稱為鏈式佇列 實現順序佇列需要注意 1 採用順序儲存方式,需要預先分配空間,data ...

佇列的順序實現(c語言)

include include define maxsize 100 typedef struct sqqueuesqqueue 初始化 sqqueue initqueue 入隊 int enqueue sqqueue sqqueue,int elem 出隊 int dequeue sqqueue ...