尹人成人综合网,午夜一级在线看亚洲,国产精品女人久久久久久

循環隊列實現

//數據結構隊列簡單實現（循環隊列）
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);//向隊尾插入元素
14

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

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

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

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

}
68

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

template<class T>
70

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

{
72

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

return data[rear];
74

}
76

#endif

posted on 2008-09-19 19:52 楊彬彬閱讀(1017) 評論(0) 編輯收藏引用所屬分類: 數據結構

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

相關文章: 循環隊列實現數據結構棧簡單實現（基于鏈表）棧結構簡單實現（基于數組）單向帶頭結點循環鏈表實現關于紅黑樹（r-b樹）的相關資料二叉搜索樹實現二叉樹實現最大高度優先左高樹（HBLT）實現最大堆實現鏈表類---轉載

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(5)

隨筆檔案

文章分類

文章檔案

相冊

C++語言

搜索

最新評論

閱讀排行榜

評論排行榜