数据结构栈简单实现（基于链表）

//数据结构栈实现（基于链表）
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 杨彬彬阅读(549) 评论(0) 编辑收藏引用所属分类: 数据结构

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: 循环队列实现数据结构栈简单实现（基于链表）栈结构简单实现（基于数组）单向带头结点循环链表实现关于红黑树（r-b树）的相关资料二叉搜索树实现二叉树实现最大高度优先左高树（HBLT）实现最大堆实现链表类---转载

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

常用链接

留言簿(4)

随笔档案

文章分类

文章档案

相册

C++语言

搜索

最新评论

阅读排行榜

评论排行榜