堆栈的简单C++实现

iteye_13556

于 2008-12-19 21:33:00 发布

阅读量73

点赞数

文章标签： c/c++ 设计模式

<meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <meta name="ProgId" content="Word.Document"> <meta name="Generator" content="Microsoft Word 12"> <meta name="Originator" content="Microsoft Word 12"> <link rel="File-List" href="file:///C:%5CDOCUME%7E1%5CADMINI%7E1%5CLOCALS%7E1%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_filelist.xml"> <link rel="themeData" href="file:///C:%5CDOCUME%7E1%5CADMINI%7E1%5CLOCALS%7E1%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_themedata.thmx"> <link rel="colorSchemeMapping" href="file:///C:%5CDOCUME%7E1%5CADMINI%7E1%5CLOCALS%7E1%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_colorschememapping.xml"> <style>  </style>

堆栈的简单C++实现

write by 九天雁翎(JTianLing) -- blog.youkuaiyun.com/vagrxie

头文件：

1 #ifndef __STACK_H__
2 #define __STACK_H__
3 #include <iostream>
4 #include <vector>
5 usingnamespacestd;
6
7 template<typenameT>
8 classCStack
9 {
10 public:
11 CStack() { }
12 ~CStack() { }
13
14 size_tempty()
15 {
16 returnmiDataVec.empty();
17 }
18
19 size_tsize()
20 {
21 returnmiDataVec.size();
22 }
23
24 voidpop()
25 {
26 miDataVec.pop_back();
27 }
28
29 T& top()
30 {
31 returnmiDataVec.back();
32 }
33
34 constT& top() const
35 {
36 returnmiDataVec.back();
37 }
38
39 voidpush(constT& aItem)
40 {
41 miDataVec.push_back(aItem);
42 }
43 private:
44 vector<T> miDataVec;
45
46 };
47
48
49
50
51
52
53 #endif
54

测试程序：

1 #include <stdio.h>
2 #include <stdlib.h>
3 #include <iostream>
4 #include "stack.h"
5 usingnamespacestd;
6
7
8 intmain(intargc, char* argv[])
9 {
10 CStack<int> loStack;
11
12 loStack.push(1);
13 cout <<loStack.top() <<" ";
14
15 loStack.push(2);
16 cout <<loStack.top() <<" ";
17
18 loStack.push(1);
19 cout <<loStack.top() <<" ";
20
21 loStack.push(2);
22 cout <<loStack.top() <<" ";
23
24 loStack.push(3);
25 cout <<loStack.top() <<" ";
26
27 loStack.push(4);
28 cout <<loStack.top() <<" ";
29
30 cout <<endl;
31
32 while(loStack.size() != 0)
33 {
34 cout <<loStack.top() <<" ";
35 loStack.pop();
36 }
37
38 cout <<endl;
39
40 exit(0);
41 }
42

这里顺面说明一下，这个实现仅仅是为了说明问题。

在C++中标准的stack实现是通过adaptor设计模式来实现的，并将用于实现的容器放入了模板的参数，以方便你用vector和list,来替代默认的deque。

write by 九天雁翎(JTianLing) -- blog.youkuaiyun.com/vagrxie

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。