容器实现stack
来源:互联网 发布:淘宝的淘口令打不开 编辑:程序博客网 时间:2024/04/29 17:40
C++之Stack
STL包含一些为满足特殊需求而设计的容器,
他们提供简单而清晰的接口:
1.Stack
2.Queue
3.Priority Queue
4.bitset
本文介绍Stack.
Stack(也称LIFO,即后进先出)的声明如下:
template<typename _Tp, typename _Sequence = deque<_Tp> >
class stack;
第一个template代表元素类型
第二个template代表stack内部存放元素所用的实际容器,缺省用deque。
之所以选择deque而不是vector是因为:
1.deque移除元素时候会释放内存,
2.deque不必在重新分配内存是复制全部元素
实际上,stack只是很单纯的把各项操作转换为内部容器的对应调用。这从其实现代码也可以看出,下面是stack的源代码,这里去掉了value_type等声明和构造析构函数等,主要列举了几个常用的接口:
protected:
_Sequence c; ///内部容器
public:
bool empty() const { return c.empty(); }
size_type size() const { return c.size(); }
reference top() ///注意top返回的是reference
{
__glibcxx_requires_nonempty();
return c.back();
}
const_reference top() const
{
__glibcxx_requires_nonempty();
return c.back();
}
void push(const value_type& __x)
{ c.push_back(__x); }
void pop()
{
__glibcxx_requires_nonempty();
c.pop_back();
}
我们可以使用任何序列式容器来支持stack,
只要他们支持back(),push_back(),pop_back()等动作就行。
如以vector支持stack可定义: stack<int,vector<int> > intStack;
核心接口(源代码中可以看出其实现):
1.push()
2.pop()
3.top()
4.size()
5.empty()
6.comparision(const stack& s1,const stack& s2) ///两个同型stack的比较,
comparision可以是:==,!=,<,>,<=,>=
(如果两个stack的size()相等并且对应元素也相等则它们相等;比较基于字典序,参考lexicographical_compare())
下面是stack的一个简单的应用:
void testStack()
{
stack<int> intStack;
for(int i=1;i<10;++i)
intStack.push(i);
cout<<"Size = "<<intStack.size()<<endl;
string empty = intStack.empty()?"True":"False";
cout<<"Empty = "<<empty<<endl;
cout<<"Stack top() = "<<intStack.top()<<endl;
intStack.top() = 100; ///利用top()返回reference修改top值
cout<<"Stack All Elements: ";
while(!intStack.empty())
{
cout<<intStack.top()<<" ";
intStack.pop();
}
cout<<endl;
}
- stack容器的实现
- 容器实现stack
- 用C++实现STL容器stack
- 模拟实现容器适配器 stack queue
- Stack容器
- stack容器
- stack容器
- STL之容器适配器stack的实现框架
- 利用STL容器stack实现一个简单的计算器
- STL容器适配器:stack
- STL容器之stack
- c++stack容器介绍
- STL容器之stack
- 容器适配器之stack
- C++容器之Stack
- c++stack容器介绍
- STL stack容器
- stack堆栈容器
- MyBatis获取插入记录的自增长字段值
- 数组实现stack
- C#解压、压缩RAR文件
- Android之selector标签
- Linux芯片级移植与底层驱动(基于3.7.4内核)
- 容器实现stack
- 泛型
- static_cast、dynamic_cast、reinterpret_cast和const_cast之间的区别
- 开始了业余生活
- 修改ubuntu下Eclipse默认的黑色注释
- 注释的妙用
- 为Win7 Win8右键菜单"发送到"添加常用位置(SendTo)
- 2013年3月26日MFC学习笔记
- thinkphp 对模型中的 字段进行操作