99国产精品久久,婷婷五月深深久久精品,日本欧美久久久久免费播放网

數據結構棧簡單實現（基于鏈表）

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

//棧實現
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

private:
28

int _Size;
29

Node<T> *Top;
30

};
32

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

template<class T>
34

Stack<T>::Stack()
35

{
36

Top=NULL;
37

_Size=0;
38

}
39

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

template<class T>
42

bool Stack<T>::IsEmpty()
43

{ return !Top?true:false;
44

}
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

}
59

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

template<class T>
61

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

{
63

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

#endif

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

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

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

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

常用鏈接

留言簿(5)

隨筆檔案

文章分類

文章檔案

相冊

C++語言

搜索

最新評論

閱讀排行榜

評論排行榜