迴圈佇列的實現(c )

2021-09-02 00:23:46 字數 865 閱讀 7076

//環境:vs2010

//**較少,直接乙個原始檔

#include using namespace std;

const int queuesize=100;

template class cirqueue

//撤銷迴圈佇列

void enqueue(datatype x); //隊不滿時,x進隊

datatype dequeue(); //隊非空時,出隊並將出隊元素返回

datatype getqueue(); //隊非空時,獲取隊頭元素

bool empty();//隊空判斷

bool full();//隊滿判斷

private:

datatype data[queuesize];

int front, rear;//隊頭指標,隊尾指標;隊頭元素是隊頭指標所指的下乙個單元資料,隊尾元素是隊尾指標所指的單元資料

};template cirqueue::cirqueue( )//建立空隊

template void cirqueue::enqueue(datatype x)

template datatype cirqueue::dequeue( )

template datatype cirqueue::getqueue( )

template bool cirqueue::empty( )

template bool cirqueue::full( )

void main()

; cout<

C 迴圈佇列的實現

circular queue的實現 1.先定義乙個結構體 typedef struct cirqueue cirqueue 2.幾個重要的巨集 判斷隊列為空 define queue is empty pxqueue cirqueue pxqueue numbers 0 1 0 判斷隊列為滿 def...

C 迴圈佇列實現

乙個迴圈佇列的c語言實現,資料型別queue定義如下,注意在typedef structqueue 中queue為資料型別,而在struct queue 中queue為乙個變數名。front為隊首元素下標,始終指向隊首元素,tail為隊尾元素的下乙個位置的下標。初始狀態為front tail 0 t...

C 實現迴圈佇列

circularqueue.h pragma once pragma once ifndef circularqueue h define circularqueue h include include using std cout using std cin using std endl usin...