stack容器简介:
stack是堆栈容器:是一种先进后出的容器
stack是简单的装饰了deque容器而成为另一种容器
需要包含头文件#include
stack对象的默认构造
stack 采用模板类实现, stack 对象的默认构造形式: stack stkT;
stack stkInt; //一个存放 int 的 stack 容器。
stack stkFloat; //一个存放 float 的 stack 容器。
stack stkString; //一个存放 string 的 stack 容器。
…
//尖括号内还可以设置指针类型或自定义类型。
stack的push和pop方法
stack.push(elem); //往栈头添加元素
stack.pop(); //从栈头移除第一个元素
stack<int> stkInt;
stkInt.push(1);stkInt.push(3);stkInt.pop();
stkInt.push(5);stkInt.push(7);
stkInt.push(9);stkInt.pop();
stkInt.pop();
此时 stkInt 存放的元素是 1,5
stack对象的拷贝构造与赋值
stack(const stack &stk); //拷贝构造函数
stack& operator=(const stack &stk); //重载等号操作符
stack<int> stkIntA;
stkIntA.push(1);
stkIntA.push(3);
stkIntA.push(5);
stkIntA.push(7);
stkIntA.push(9);
stack<int> stkIntB(stkIntA); //拷贝构造
stack<int> stkIntC;
stkIntC = stkIntA; //赋值
stack的数据存取
stack.top(); //返回最后一个压入栈元素
stack<int> stkIntA;
stkIntA.push(1);
stkIntA.push(3);
stkIntA.push(5);
stkIntA.push(7);
stkIntA.push(9);
int iTop = stkIntA.top(); //9
stkIntA.top() = 19; //19
stack的大小
掌握知识:
stack.empty(); //判断堆栈是否为空
stack.size(); //返回堆栈的大小
stack<int> stkIntA;
stkIntA.push(1);
stkIntA.push(3);
stkIntA.push(5);
stkIntA.push(7);
stkIntA.push(9);
if (!stkIntA.empty())
{
int iSize = stkIntA.size(); //5
}
案例
#include <iostream>
using namespace std;
#include "stack"
#include "algorithm"
//基本数据类型
void main51()
{
stack<int > s;
//入栈
for (int i = 0; i < 10; i++)
{
s.push(i+1);
}
cout << "栈的大小" << s.size() << endl;
//出栈
while (!s.empty())
{
int temp = s.top(); //获取栈顶元素
cout << temp << " "; //打印栈顶元素
s.pop(); //弹出元素
}
cout << endl;
}
class teacher
{
public:
int age;
char name[32];
void printfT()
{
cout << "age: " << age << endl;
}
};
//复杂数据类型 teacher节点
void main52()
{
teacher t1, t2, t3;
t1.age = 31;
t2.age = 32;
t3.age = 33;
stack<teacher> s;
s.push(t1);
s.push(t2);
s.push(t3);
while (!s.empty())
{
teacher tmp = s.top();
tmp.printfT();
s.pop();
}
}
//指针
void main53()
{
teacher t1, t2, t3;
t1.age = 31;
t2.age = 32;
t3.age = 33;
stack<teacher *> s;
s.push(&t1);
s.push(&t2);
s.push(&t3);
while (!s.empty())
{
teacher *tmp = s.top();
tmp->printfT();
s.pop();
}
}
void main()
{
//main51();
//main52();
main53();
system("pause");
}