stack容器

Posted 2021-05-29 Respect@

这里写目录标题

• stack容器
• • stack对象的默认构造
  • • • stack的push()与pop()方法
      • stack对象的拷贝构造与赋值
      • stack的数据存取
      • stack的大小

stack容器

stack是堆栈容器，是一种“先进后出”的容器。

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 stkInt;
stkInt.push(1);
stkInt.push(2);
stkInt.pop();
stkInt.push(3);
此时stkInt存放的元素是1, 3

stack对象的拷贝构造与赋值

stack(const stack &stk); //拷贝构造函数
stack& operator=(const stack &stk); //重载等号操作符

stack stkIntA;
stkIntA.push(1);
stkIntA.push(2);
stkIntA.push(3);

stack stkIntB(stkIntA); //拷贝构造
stack stkIntC;
stkIntC = stkIntA; //赋值

stack的数据存取

stack.top(); //返回最后一个压入栈元素

stack stkIntA;
stkIntA.push(1);
stkIntA.push(2);
stkIntA.push(3);

int iTop = stkIntA.top(); //3
stkIntA.top() = 88; //88

stack的大小

stack.empty(); //判断堆栈是否为空
stack.size(); //返回堆栈的大小

stack stkInt;
stkInt.push(1);
stkInt.push(2);
stkInt.push(3);

int iSize = stkInt.size(); //3