資料結構 佇列

/*-----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 error 0

#define overflow -2

#define infeasible -1

#define qelemtype char //定義佇列元素的型別

typedef struct qnode//定義結點的結構

qnode,*queueptr;

typedef struct linkqueue//定義佇列結構

linkqueue;

int initqueue(linkqueue &q)//初始化佇列

int destroyqueue(linkqueue &q)//銷毀佇列

return ok;

}int insertqueue(linkqueue &q, qelemtype e)//在對尾插入元素

int deletequeue(linkqueue &q, qelemtype &e)//在對頭刪除元素

int queueempty(linkqueue &q)//判斷佇列是否空

int queuelength(linkqueue &q)//佇列的長度

return num;

}qelemtype gethead(linkqueue &q, qelemtype &e)//獲取對頭元素

int main(int argc, char* argv)

coutdata<<" ";

p = p->next;

}cout<

資料結構 佇列

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

資料結構 佇列

佇列是一種有序的線性表，佇列的兩端分別稱為隊首和隊尾。佇列只允許在隊尾進行插入操作，在隊首進行刪除操作。插入元素稱為入隊，刪除元素稱為出隊。佇列常用鍊錶或陣列來實現。include include using namespace std define max 1000 佇列定義 struct ele...