26uuu久久五月天,亚洲狠狠综合久久,性做久久久久久久久

棧結構簡單實現（基于數組）

//數據結構堆棧實現（基于數組）
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 楊彬彬閱讀(242) 評論(0) 編輯收藏引用所屬分類: 數據結構

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

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

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

常用鏈接

留言簿(5)

隨筆檔案

文章分類

文章檔案

相冊

C++語言

搜索

最新評論

閱讀排行榜

評論排行榜