蜜臀av性久久久久蜜臀aⅴ麻豆 ,久久青青国产,日韩十八禁一区二区久久

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

//數(shù)據(jù)結(jié)構(gòu)堆棧實(shí)現(xiàn)（基于數(shù)組）
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 楊彬彬閱讀(242) 評(píng)論(0) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(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)于紅黑樹（r-b樹）的相關(guān)資料二叉搜索樹實(shí)現(xiàn) 二叉樹實(shí)現(xiàn) 最大高度優(yōu)先左高樹（HBLT）實(shí)現(xiàn) 最大堆實(shí)現(xiàn) 鏈表類---轉(zhuǎn)載

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

常用鏈接

留言簿(5)

隨筆檔案

文章分類

文章檔案

相冊(cè)

C++語(yǔ)言

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜