当前位置 博文首页 > ukston_C的博客:堆栈与队列(stack和queue)
ukston_C的博客:堆栈与队列(stack和queue)
作者:[db:作者]
时间:2021-09-22 16:57
Stack
简介
?
stack
是堆栈容器, 是一种“先进后出” 的容器。
?
stack
是简单地装饰
deque
容器而成为另外的一种容器。
? #include <stack>
stack
对象的默认构造
stack
采用模板类实现,
stack
对象的默认构造形式:
stack <T> s;
stack <int> s; //
一个存放
int
的
stack
容器。
stack <float> s; //
一个存放
float
的
stack
容器。
stack <string> s; //
一个存放
string
的
stack
容器。
//
尖括号内还可以设置指针类型或自定义类型。
stack
的
push()
与
pop()
方法
stack.push(elem); //
往栈头添加元素
stack.pop(); //
从栈头移除第一个元素
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.size(); //
返回堆栈的大小cs