久久久久18,久久er国产精品免费观看2,亚洲av日韩精品久久久久久a

數(shù)據(jù)結(jié)構(gòu)棧簡(jiǎn)單實(shí)現(xiàn)（基于鏈表）

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

#ifndef STACKLIST_H
3

#define STACKLIST_H
4

//節(jié)點(diǎn)結(jié)構(gòu)
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

//棧實(shí)現(xiàn)
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) 評(píng)論(0) 編輯收藏引用所屬分類(lèi): 數(shù)據(jù)結(jié)構(gòu)

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 循環(huán)隊(duì)列實(shí)現(xiàn) 數(shù)據(jù)結(jié)構(gòu)棧簡(jiǎn)單實(shí)現(xiàn)（基于鏈表）棧結(jié)構(gòu)簡(jiǎn)單實(shí)現(xiàn)（基于數(shù)組）單向帶頭結(jié)點(diǎn)循環(huán)鏈表實(shí)現(xiàn) 關(guān)于紅黑樹(shù)（r-b樹(shù)）的相關(guān)資料二叉搜索樹(shù)實(shí)現(xiàn) 二叉樹(shù)實(shí)現(xiàn) 最大高度優(yōu)先左高樹(shù)（HBLT）實(shí)現(xiàn) 最大堆實(shí)現(xiàn) 鏈表類(lèi)---轉(zhuǎn)載

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

常用鏈接

留言簿(5)

隨筆檔案

文章分類(lèi)

文章檔案

相冊(cè)

C++語(yǔ)言

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜