一区二区三区四区蜜桃,老牛嫩草一区二区三区日本,一区二区亚洲精品

循環(huán)隊(duì)列實(shí)現(xiàn)

//數(shù)據(jù)結(jié)構(gòu)隊(duì)列簡(jiǎn)單實(shí)現(xiàn)（循環(huán)隊(duì)列）
2

#ifndef QUEUE_H
3

#define QUEUE_H
4

template<class T>
6

class Queue
7

{
8

public:
9

Queue(int maxsize=50);
10

virtual ~Queue();
11

bool IsFull(){return (rear+1)%MaxSize==front?true:false;}//滿？
12

bool IsEmpty(){return front==rear?true:false;};//空？
13

Queue<T>& Push(const T& val);//向隊(duì)尾插入元素
14

Queue<T>& Pop(T& e);//從堆頭刪除元素
15

int Size(){return _Size;};//返回隊(duì)列元素個(gè)數(shù)
16

T& Front();//返回對(duì)頭元素
17

T& Back();//返回隊(duì)尾元素
18

private:
20

T *data;
21

int front,rear;
22

int MaxSize;
23

int _Size;
24

};
25

//------------------------------------------------
26

template<class T>
27

Queue<T>::Queue(int maxsize)
28

{
29

data=new T[maxsize+1];
30

MaxSize=maxsize+1;
31

front=rear=_Size=0;
32

}
34

//------------------------------------------------
35

template<class T>
36

Queue<T>::~Queue()
37

{
38

delete[] data;
39

}
40

//------------------------------------------------
41

template<class T>
42

Queue<T>& Queue<T>::Push(const T& val)
43

{
44

if(IsFull()) throw exception("隊(duì)列已滿");
45

rear=(rear+1)%MaxSize;
46

data[rear]=val;
47

_Size++;
48

return *this;
49

}
50

//------------------------------------------------
51

template<class T>
52

Queue<T>& Queue<T>::Pop(T& e)
53

{
54

if(IsEmpty()) throw exception("隊(duì)列已空");
55

front=(front+1)%MaxSize;
56

e=data[front];
57

_Size--;
58

return *this;
59

}
60

//------------------------------------------------
61

template<class T>
62

T& Queue<T>::Front()
63

{
64

if(IsEmpty()) throw exception("隊(duì)列已空");
65

return data[(front+1)%MaxSize];
66

}
68

//------------------------------------------------
69

template<class T>
70

T& Queue<T>::Back()
71

{
72

if(IsEmpty()) throw exception("隊(duì)列已空");
73

return data[rear];
74

}
76

#endif

posted on 2008-09-19 19:52 楊彬彬閱讀(1017) 評(píng)論(0) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 循環(huán)隊(duì)列實(shí)現(xiàn) 數(shù)據(jù)結(jié)構(gòu)棧簡(jiǎn)單實(shí)現(xiàn)（基于鏈表）棧結(jié)構(gòu)簡(jiǎn)單實(shí)現(xiàn)（基于數(shù)組）單向帶頭結(jié)點(diǎn)循環(huán)鏈表實(shí)現(xiàn) 關(guān)于紅黑樹（r-b樹）的相關(guān)資料二叉搜索樹實(shí)現(xiàn) 二叉樹實(shí)現(xiàn) 最大高度優(yōu)先左高樹（HBLT）實(shí)現(xiàn) 最大堆實(shí)現(xiàn) 鏈表類---轉(zhuǎn)載

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(5)

隨筆檔案

文章分類

文章檔案

相冊(cè)

C++語(yǔ)言

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜