C語言的資料結構 佇列

2021-08-30 19:23:48 字數 1283 閱讀 6318

本文章適合c語言佇列的初學者,下面說一下我對佇列的初步理解。

佇列是一種操作受限的線性表,其限制條件為允許在表的一端進行插入,而在表的另一端進行刪除。插入的一端叫做隊尾,刪除的一端叫做隊頭。向佇列中插入新元素的行為稱為進隊,從佇列中刪除元素的行為稱為出隊。進而就有一系列的佇列的入隊出隊 。

舉個例子:軍訓的時候,都排成一列,有頭有尾。假設你遲到了,只能站到最後面乙個,退場的時候,都是由第乙個先走的。遲到相當於對壘的入隊,退場相當於佇列出隊。

1.先進先出,後進後出

2.佇列的頭和尾相等表示隊列為空

3.佇列的頭和尾相差n-1 表示隊列為滿

下面盜用一張(frout表示對頭,rear表示隊尾)

佇列的結構體的定義

typedef struct 

sequeue_t ;

建立乙個空佇列

sequeue_t * create_empty_sequeue(void)

判斷佇列的空和滿

int sequeue_is_empty(sequeue_t * s)     //判斷佇列是否為空

int sequeue_is_full(sequeue_t * s) //判斷佇列是否為滿

佇列的入隊

int sequeue_enqueue(sequeue_t * s,int value)

else

return 0;

}

佇列的出隊

int sequeue_dequeue(sequeue_t * s,int *pvalue)

else

return 0;

}

main函式

int main()

{ int i,value;

sequeue_t * sq = create_empty_sequeue(); //建立乙個空佇列

for(i=0;i個人總結,歡迎指正。

C語言 資料結構 佇列

1 佇列簡介 佇列是一種特殊的線性表,它只允許在表的前端進行刪除操作,而在表的後端進行插入操作,進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。2 佇列的聲名 和棧不同,我將鍊錶中的每個元素新增上頭指標與尾指標 還有乙個計數器,判空時可以直接拿來用 將其變成乙個佇列...

C語言 資料結構 佇列

佇列也是一組元素的集合,也提供兩種基本操作 enqueue 入隊 將元素新增到隊尾,dequeue 出隊 從隊頭取出元素並返回。就像排隊買票一樣,先來先服務,先入隊的人也是先出隊的,這種方式稱為fifo first in first out,先進先出 有時候佇列本身也被稱為fifo。棧操作的top指...

資料結構(C語言) 佇列

二 佇列的儲存實現及運算實現 佇列也是一種運算受限的線性表。1 佇列的定義 假設有乙個佇列q a1 an 佇列中元素按 a1 an 的次序入隊後,入隊的第乙個元素a1為隊頭元素,最後乙個元素an為隊尾元素,佇列的操作是按先進先出的原則進行的,這種先進先出的規則應用在資料結構中稱為佇列,佇列又稱為先進...