目录
●stack基本概念
●stack常用接口
●构造函数
●赋值操作
●数据存取
●大小操作
简要介绍:
stack是一种先进后出或后进先出的数据结构,它只有一个出口。栈中只有顶端元素才可以被外界使用,因此栈不允许有遍历行为。栈中进入数据的操作称为入栈,弹出数据的操作叫做出栈。
■stack
■stack(const stack &stk) //拷贝构造函数
■stack& operator=(const stack &stk) //重载等号操作符
■push(elem) //向栈顶添加元素
■pop() //从栈顶移除第一个元素
■top() //返回栈顶元素
■empty() //判断堆栈是否为空
■size() //返回栈的大小
#include
#include
using namespace std;
void text()
{stacks;for (int i = 1; i <= 10; i++){s.push(i); //入栈}stacks1;s1 = s;while(!s1.empty()){ cout << "栈顶元素:" << s1.top()<< "栈的大小:" << s1.size() <