佇列的陣列實現

2021-10-24 09:47:37 字數 1153 閱讀 2251

typedef

struct

quene;

//初始化

void

initquene

(quene &q)

//判空

bool

isfull

(quene &q)

//入隊

void

enquene

(quene &q,

int e)

}//出隊

void

dequene

(quene &q)

}//讀隊頭元素

intgettop

(quene &q)

return

null;}

//讀隊尾元素

intgetrear

(quene &q)

return

null

;}

#include

#define maxsize 100

using

namespace std;

typedef

struct

quene;

//初始化

void

initquene

(quene &q)

//判空

bool

isfull

(quene &q)

//入隊

void

enquene

(quene &q,

int e)

}//出隊

void

dequene

(quene &q)

}//讀隊頭元素

intgettop

(quene &q)

return

null;}

//讀隊尾元素

(來自一位跨考的小白,歡迎糾錯,大佬勿噴)

陣列實現的佇列

myqueue.h 說明 ntai的下乙個位置就是nhead的話,表示隊滿了,犧牲乙個空間 ntail nhead,表示隊為空 入隊的時候要判斷隊是否為滿,出隊的時候,要判斷是否為空。define size 1000 陣列大小 class cmyqueue myqueue.cpp include s...

佇列的陣列實現

法一 include include define maxsize 100 為了節省空間,採用迴圈陣列,用到迴圈加1 非空時,front和rear指向端點元素 所以rear初始化為0,front為1 滿的時候,一種情況是,front為1,rear為maxsize 1,滿足 queue rear 2 ...

佇列的陣列實現

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