xingkongyun
星空隕的程序小站

隨筆 - 8 文章 - 26 trackbacks - 0

<

2025年9月

>

日

一

二

三

四

五

六

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

常用鏈接

留言簿(5)

隨筆檔案

文章分類(lèi)

文章檔案

相冊(cè)

圖示

C++語(yǔ)言

C++的羅浮宮

搜索

閱讀排行榜

評(píng)論排行榜

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

1

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

#ifndef QUEUE_H
3

#define QUEUE_H
4

5

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;}//滿(mǎn)？
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

19

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

33

}
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ì)列已滿(mǎn)");
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

67

}
68

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

template<class T>
70

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

{
72

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

return data[rear];
74

75

}
76

#endif

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

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(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)于紅黑樹(shù)（r-b樹(shù)）的相關(guān)資料二叉搜索樹(shù)實(shí)現(xiàn) 二叉樹(shù)實(shí)現(xiàn) 最大高度優(yōu)先左高樹(shù)（HBLT）實(shí)現(xiàn) 最大堆實(shí)現(xiàn) 鏈表類(lèi)---轉(zhuǎn)載

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品