資料結構 佇列

2021-10-08 20:37:41 字數 1002 閱讀 1753

鏈式隊佇列是只允許在一端進行插入操作,而在另一端進行刪除操作的線性表。

*先進先出(first in first out)*簡稱為fifo。插入一端為隊尾,刪除一端為隊頭。

佇列的頭尾相接的順序儲存結構為迴圈佇列。

佇列滿的條件是:(rear+1)%queuesize==front

計算佇列長度為(rear-front+queuesize)%queuesize

typedef

int qelemtype;

typedef

struct

sqqueue;

status initqueue

(sqqueue *q)

int

queuelength

(sqqueue q)

status enqueue

(sqqueue *q,qelemtype e)

status dequeue

(sqqueue *q,qelemtype *e)

線性表的單鏈表,只不過只能尾進頭出而已。

typedef

int qelemtype;

typedef

struct qnodeqnode,

*queueptr;

typedef

struct

linkqueue;

status enqueue

(linkqueue *q,qelemtype e)

status dequeue

(linkqueue *q,qelemtype *e)

資料結構 佇列

一 佇列的迴圈陣列實現。1 初始化 空佇列。令rear front 0。2 入佇列 約定rear指向佇列尾元素的下乙個位置。入佇列時,先判斷佇列是否已滿,而後將array rear x 然後rear 3 出佇列 約定front指向佇列的首元素位置。出佇列時,先判斷佇列是否為空,而後返回隊首元素re ...

資料結構 佇列

資料參考自 資料結構c 語言描述 佇列是一種先進先出的資料結構,這與棧正好相反。下例是簡單的queue實現 queue.h檔案 ifndef queue h define queue h include include 資料元素結構 自定義 struct datatype 佇列元素最大數 const...

資料結構 佇列

code for fun created by dream whui 2015 1 25 include stdafx.h include include using namespace std define true 1 define false 0 define ok 1 define erro...