陣列實現的佇列

2021-06-22 21:22:49 字數 608 閱讀 3681

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 ...