stack
基本概念
stack是一种先进后出的数据结构，它只有一个出口
栈中只有顶端的元素可以被外界使用，因此栈不允许由遍历行为
可以判断是否为空empty(),和统计个数size();
常用接口
1、stack<T> stk;采用模块类实现，stack对象的默认构造形式
2、stack（const stack &stk);拷贝构造函数
3、stack& operator=(const stack &stk);重载等号操作符
4、push(elem);向栈顶添加元素
5、pop();从栈顶移除第一个元素
6、top();返回栈顶元素
7、empty();判断堆栈是否为空
8、size();返回栈的大小
void test1() {
stack<int> s;
s.push(123);
s.push(12);
s.push(34);
s.push(111);
cout << "栈的大小：" << s.size()<<endl;
if (!s.empty()) {
cout << "栈顶元素：" << s.top() << endl;
s.pop();
}
}
quque
基本概念
先进先出的数据结构，有两个出口
队列容器允许从一个口入队push新增元素，从另一个口出队pop移除元素
只有队头和队尾能被外界访问，不允许有遍历行为
常用接口
1、queue<T> que;采用模块类实现，queue对象的默认构造形式
2、queue（const queue &que);拷贝构造函数
3、queue& operator=(const queue &que);重载等号操作符
4、push(elem);向队尾添加元素
5、pop();从队头移除第一个元素
6、back();返回最后一个元素
7、empty();判断堆栈是否为空
8、size();返回栈的大小
9、front();返回第一个元素
void test1() {
queue<int> q;
q.push(123);
q.push(50);
q.push(34);
q.push(111);
cout << "队的大小：" << q.size()<<endl;
if (!q.empty()) {
cout << "最后一个元素：" << q.back() << endl;
cout << "第一个元素：" << q.front() << endl;
q.pop();
}
}
