myqueue.h:
說明:ntai的下乙個位置就是nhead的話,表示隊滿了,犧牲乙個空間;
// ntail == nhead,表示隊為空;入隊的時候要判斷隊是否為滿,出隊的時候,要判斷是否為空。
#define size 1000 //陣列大小
class cmyqueue
;myqueue.cpp:
#include "stdafx.h"
#include "myqueue.h"
cmyqueue::cmyqueue()
}cmyqueue::~cmyqueue()
//判斷佇列是否為空,true為空
bool cmyqueue::isempty()
//判斷佇列是否為滿,true為滿
bool cmyqueue::isfull()
//入隊:普通佇列
void cmyqueue::enqueue(cstring str)
//入隊:迴圈佇列
void cmyqueue::enqueue(cstring str)
else
}//出隊
cstring cmyqueue::dequeue()
佇列的陣列實現
法一 include include define maxsize 100 為了節省空間,採用迴圈陣列,用到迴圈加1 非空時,front和rear指向端點元素 所以rear初始化為0,front為1 滿的時候,一種情況是,front為1,rear為maxsize 1,滿足 queue rear 2 ...
佇列的陣列實現
typedef struct quene 初始化 void initquene quene q 判空 bool isfull quene q 入隊 void enquene quene q,int e 出隊 void dequene quene q 讀隊頭元素 intgettop quene q r...
佇列的陣列實現
queue.h 1 佇列的型別宣告 2 3 typedef int elementtype 4 start fig3 57.txt 5 ifndef queue h 6 define queue h78 struct queuerecord 9 typedef struct queuerecord ...