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