栈结构简单实现（基于数组）

//数据结构堆栈实现（基于数组）
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

private:
17

T *Data;
18

int MaxSize;
19

int Top;
20

};
22

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

template<class T>
26

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

{
28

MaxSize=maxsize;
29

Data=new T[MaxSize];
30

Top=-1;
31

}
32

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

template<class T>
35

bool Stack<T>::IsEmpty()
36

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

}
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 杨彬彬阅读(217) 评论(0) 编辑收藏引用所属分类: 数据结构

常用链接

留言簿(4)

随笔档案

文章分类

文章档案

相册

C++语言

搜索

最新评论

阅读排行榜

评论排行榜

只有注册用户登录后才能发表评论。


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

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