資料結構 佇列

fifo(first in first out)

#include#define overflow -2

#define ok 0
#define error -1
#define maxqsize 100

typedef struct

sqqueue;

status initqueue(sqqueue &q)

int  queuelength(sqqueue q)

status enqueue(sqqueue &q，qelemtype e)

status dequeue(sqqueue &q,qelemtype &e)

selentype gethead(sqqueue q)

2）隊滿  (q.front+1)&maxqszie==q.front;

3）入隊q.rear=(q.rear+1)%maxqszie;

4）出隊 q.front=(q.front+1)%maxqszie;

5）隊長 (q.front-q.rear+maxqszie)%maxqszie;

6）隊的最大長度   maxqszie-1;

//------------鏈隊的儲存結構------

typedef struct qnode

qnode,*queueptr; 
typedef struct
linkqueue;

status initqueue (linkqueue &q)

status enqueue(linkqueue &q,qelemtype e)

status dequeue(linkqueue &q,qelemtype &e)

selemtype gethead(linkqueue q)

資料結構 佇列

一 佇列的迴圈陣列實現。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...