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++的羅浮宮

搜索

閱讀排行榜

評論排行榜

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

1

//數據結構堆棧實現（基于數組）
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

16

private:
17

T *Data;
18

int MaxSize;
19

int Top;
20

21

};
22

23

24

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

template<class T>
26

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

{
28

MaxSize=maxsize;
29

Data=new T[MaxSize];
30

Top=-1;
31

}
32

33

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

template<class T>
35

bool Stack<T>::IsEmpty()
36

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

38

}
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 楊彬彬閱讀(256) 評論(0) 編輯收藏引用所屬分類: 數據結構

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

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

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

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