C++ stack&queue容器函数
stack:栈 queue:队列 1
2
3
4
5
6
7
8
9
10
11
12//构造函数:
stack<T> stk; //stack采用模板类实现, stack对象的默认构造形式
stack(const stack &stk); //拷贝构造函数
//赋值操作:
stack& operator=(const stack &stk); //重载等号操作符
//数据存取:
push(elem); //向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素
//大小操作:
empty(); //判断堆栈是否为空
size(); //返回栈的大小1
2
3
4
5
6
7
8
9
10
11
12
13//构造函数:
queue<T> que; //queue采用模板类实现,queue对象的默认构造形式
queue(const queue &que); //拷贝构造函数
//赋值操作:
queue& operator=(const queue &que); //重载等号操作符
//数据存取:
push(elem); //往队尾添加元素
pop(); //从队头移除第一个元素
back(); //返回最后一个元素
front(); //返回第一个元素
//大小操作:
empty(); //判断堆栈是否为空
size(); //返回栈的大小