C++中stack容器的使用

本文主要介绍了C++中stack容器的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

一、stack容器

1.1 简介

① stack是一种先进后出的容器，它只有一个出口。

② 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。

③ 栈中进入数据称为：入栈 push

④ 栈中弹出数据称为：出栈 pop

1.2 常用接口

① 功能描述：栈容器常用的对外接口。

② 构造函数：

stack stk; //stack采用模板类实现，stack对象的默认构造形式 stack(const stack &stk); //拷贝构造函数

③ 赋值操作：

stack& operator=(const stack &stk); //重载等号操作符

④ 数据存取：

push(elem); //向栈顶添加元素 pop(); //从栈顶移除第一个元素 top(); //返回栈顶元素

⑤ 大小操作：

empty(); //判断堆栈是否为空 size(); //返回栈的大小 #include using namespace std; #include  //栈stack容器 void test01() { //特点：符合先进后出数据结构 stacks; //入栈 s.push(10); s.push(20); s.push(30); s.push(40); //只要栈不为空，查看栈顶，并且执行出栈操作 while (!s.empty()) { //查看栈顶元素 cout << "栈顶元素为：" << s.size() << endl; //出栈 s.pop(); } cout << "栈的大小：" << s.size() << endl; } int main() { test01(); system("pause"); return 0; }

运行结果：