欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

stack

最编程 2024-07-25 21:38:44
...

stack的简介

  • stack是堆栈容器,是一种“先进后出”的容器。
  • stack是简单地装饰deque容器而成为另外的一种容器。

stack对象的默认构造

stack采用模板类实现,
stack对象的默认构造形式: stack <T> stkT;

如:

stack <int> stkInt;            //一个存放int的stack容器。
stack <float> stkFloat;     //一个存放float的stack容器。
stack <string> stkString;     //一个存放string的stack容器。
...				    
//尖括号内还可以设置指针类型或自定义类型。

stack的push与pop操作

stack.push(elem);   //往栈头添加元素
stack.pop();   //从栈头移除第一个元素
```'

### stack对象的拷贝构造与赋值
```cpp
stack(const stack &stk);		     //拷贝构造函数
stack& operator=(const stack &stk);	//重载等号操作符
如:
stack<int> stkIntA, stkIntC;
…
stack<int> stkIntB(stkIntA);
stack<int> stkIntD;
stkIntD = stkIntC;

stack的数据存取

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

stack的大小

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