亚洲乱码国产乱码精品精,欧美成人资源网,国产精品盗摄久久久

棧結(jié)構(gòu)簡單實現(xiàn)（基于數(shù)組）

//數(shù)據(jù)結(jié)構(gòu)堆棧實現(xiàn)（基于數(shù)組）
2

#ifndef STACK_H
3

#define STACK_H
4

template<class T>
5

class Stack
6

{
7

public:
8

Stack(int maxsize=50);
9

virtual ~Stack();
10

bool IsEmpty();
11

Stack<T>& Push(const T &val);
12

Stack<T>& Pop(T &e);
13

T& GetTop() const{return Data[Top];};
14

int Size() const {return Top+1;};
15

private:
17

T *Data;
18

int MaxSize;
19

int Top;
20

};
22

//-----------------------------------------------------------
25

template<class T>
26

Stack<T>::Stack(int maxsize)
27

{
28

MaxSize=maxsize;
29

Data=new T[MaxSize];
30

Top=-1;
31

}
32

//-----------------------------------------------------------
34

template<class T>
35

bool Stack<T>::IsEmpty()
36

{ return Top==-1?true:false;
37

}
39

//-----------------------------------------------------------
40

template<class T>
41

Stack<T>::~Stack()
42

{
43

delete[] Data;
44

}
45

//-----------------------------------------------------------
46

template<class T>
47

Stack<T>& Stack<T>::Push(const T &val)
48

{
49

if(Top==MaxSize-1) throw exception("棧上溢");
50

Data[++Top]=val;
51

return *this;
52

}
53

//-----------------------------------------------------------
54

template<class T>
55

Stack<T>& Stack<T>::Pop(T &e)
56

{
57

if(Top==-1) throw exception("棧下溢");
58

e=Data[Top--];
59

return *this;
60

}
61

#endif

posted on 2008-09-19 18:43 楊彬彬閱讀(252) 評論(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)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(5)

隨筆檔案

文章分類

文章檔案

相冊

C++語言

搜索

最新評論

閱讀排行榜

評論排行榜