浅谈C++中栈容器stack的用法
.
发布人:范艺杰  发布时间:2017-05-13   动态浏览次数:443

栈是一个比较常用的数据结构。当然,C++已经对于栈进行了极为方便的封装操作。

让我们一起来看一看C++中的stack容器。

使用该容器时需要包含#include<stack>头文件;

定义stack对象的示例代码如下:

stack<int>s1;

stack<string>s2;

stack的基本操作有:

1.入栈:如s.push(x);

2.出栈:如 s.pop().注意:出栈操作只是删除栈顶的元素,并不返回该元素。

3.访问栈顶:如s.top();

4.判断栈空:如s.empty().当栈空时返回true。

5.访问栈中的元素个数,如s.size();;

栈采用了模板技术,对于各种数据类型拥有较好的适配性。在我们日常的使用中带来了极大的方便。

同样的在C++中此类的容器还有很多如集合set,队列queue,优先队列priority_queue等。

这些容器在我们日常的使用中,都能带来极大的便利。

我会在接下来的内容中逐个介绍。