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 STACKLIST_H
3

#define STACKLIST_H
4

//節點結構
5

template<class T>
6

class Node
7

{
8

public:
9

Node(const T & val){data=val;next=NULL;}
10

T data;
11

Node<T> *next;
12

};
13

14

//棧實現
15

template<class T>
16

class Stack
17

{
18

public:
19

Stack();
20

virtual ~Stack();
21

bool IsEmpty();
22

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

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

T& GetTop() const{return Top->data;};
25

int Size() const {return _Size;};
26

27

private:
28

int _Size;
29

Node<T> *Top;
30

31

};
32

//-----------------------------------------------------------
33

template<class T>
34

Stack<T>::Stack()
35

{
36

Top=NULL;
37

_Size=0;
38

}
39

40

//-----------------------------------------------------------
41

template<class T>
42

bool Stack<T>::IsEmpty()
43

{ return !Top?true:false;
44

45

}
46

//-----------------------------------------------------------
47

template<class T>
48

Stack<T>::~Stack()
49

{
50

Node<T>* move=NULL;
51

while(Top)
52

{
53

move=Top->next;
54

delete Top;
55

Top=move;
56

}
57

58

}
59

//-----------------------------------------------------------
60

template<class T>
61

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

{
63

64

Node<T> *NewNode = new Node<T>(val);
65

NewNode->next=Top;
66

Top=NewNode;
67

++_Size;
68

return *this;
69

}
70

//-----------------------------------------------------------
71

template<class T>
72

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

{
74

if(Top==NULL) throw exception("棧下溢");
75

e=Top->data;
76

Node<T> *p=Top;
77

Top=Top->next;
78

delete p;
79

--_Size;
80

return *this;
81

}
82

83

84

#endif

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

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

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

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

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