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)

隨筆檔案

文章分類

文章檔案

相冊

圖示

C++語言

C++的羅浮宮

搜索

閱讀排行榜

評論排行榜

循環(huán)隊列實現(xiàn)

1

//數(shù)據(jù)結(jié)構(gòu)隊列簡單實現(xiàn)（循環(huán)隊列）
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;}//滿？
12

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

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

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

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

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

T& Back();//返回隊尾元素
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("隊列已滿");
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("隊列已空");
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("隊列已空");
65

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

67

}
68

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

template<class T>
70

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

{
72

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

return data[rear];
74

75

}
76

#endif

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

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

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

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

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