迴圈佇列的實現 Queue, C 版

2021-03-31 08:56:31 字數 868 閱讀 4339

/* queue.h */

#ifndef __queue_h__

#define __queue_h__

#include

extern "c"

const int ndefaultqueuesize = 50;

template

class queue

front = 0;

rear = 0;

count = 0;

size = initsize;

}//析構函式

~queue()

//判斷佇列是否為空

int qempty()

//判斷佇列是否已滿

int qfull()

//佇列長度

int qlength()

//隊尾插入(追加)元素

void qinsert(const t &item)

count ++;

qlist[rear] = item;

rear = (rear + 1) % size; //rear始終指向最後乙個元素的下乙個位置

}//隊首刪除元素

t qdelete(t &data)

else

cerr << "佇列已空,無法繼續刪除。" << endl;

return data;

}//讀取隊首元素

t qfront(t &data)

//清空佇列

void clearqueue()

};#endif /* !__queue_h__ */

// queuetest.cpp

#include "queue.h"

void main()

佇列 Queue c實現

相對而言,佇列是比較簡單的。還有些warning,我改不動,要找gz幫忙。1 include 2 3 typedef struct node 4node 89 typedef struct queue 10queue 1415 void initqueue queue 16void enqueue ...

佇列 Queue C 語言實現

佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端 front 進行刪除操作,而在表的後端 rear 進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列的資料元素又稱為佇列元素。在佇列中插入乙個佇列元素稱為入隊,從佇列中刪除乙個佇列元素...

迴圈佇列的實現(C語言版)

執行環境 vs2015 include include include 定義 typedef int elemtype typedef int status 定義常量的值 define ok 1 define error 0 define true 1 define false 0 define o...