用c語言實現佇列 FIFO

2021-07-16 05:25:33 字數 1202 閱讀 5456

佇列是一種先進先出的資料結構,它的儲存表示方式有兩種:順序儲存和鏈式儲存

順序儲存由於要考慮假溢位的情況,所以採用迴圈佇列形式:

c語言實現:

#define queuesize 100 //定義佇列的大小

typedef int datatype; //定義佇列元素型別

typedef struct

circlequeue;

bool initcirclequeue(circlequeue *pcq)

}bool isqueueempty(circlequeue *pcq)

bool isqueuefull(circlequeue *pcq)

bool pushelement(circlequeue *pcq, datatype ddata)

bool popelement(circlequeue *pcq, datatype *pdata)

bool getheadelement(circlequeue *pcq, datatype *pdata)

佇列的鏈式儲存結構簡稱為鏈隊

c語言實現:

typedef int datatype;

typedef struct qnode

node, *pnode;

typedef struct

linkqueue;

bool initlinkqueue(linkqueue *plq)

}bool isqueueempty(linkqueue *plq)

bool pushelement(linkqueue *plq, datatype ddata)

bool popelement(linkqueue *plq, datatype *pdata)

bool getheadelement(linkqueue *plq, datatype *pdata)

佇列(c語言實現)

目錄前言 一 佇列是什麼?二 佇列的屬性與操作以及種類 1.佇列屬性 2.佇列操作 3.佇列種類 三 佇列的實現 c語言 總結 本文旨在幫助剛接觸佇列的人更快的掌握,語言不夠嚴謹,望海涵。栗子 一對情侶準備在情人節去電影院看電影,男的是個身穿格仔衫的程式設計師,我們就稱之為小木,由於排隊買票的人特別...

佇列 c語言實現

佇列 先進先出 define minquesize 5 typedef struct treenode elemtype typedef struct myqueue myqueue creatqueue int capacity myqueue res malloc sizeof myqueue ...

C語言實現佇列

1 ifndef queue h 2 define queue h 34 include 5 6 typedef int qdatatype 資料型別 78 typedef struct listnode 通過鍊錶實現的 9listnode,plistnode 1314 typedef struct...