目录
栈（stack）
栈的定义
栈（stack）是限定仅在表的一端进行插入和删除操作的线性表，允许插入和删除的一端称
为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。
栈的示意图
因为栈只能够在一端进行插入和删除，所以栈具有先进后出的特点，类似于碗的摆放拿取。
栈的头文件
#include<stack>栈的声明：stack<数据类型>变量名;
stack<int>s1 ;//默认的构造函数
stack<int>s2(s1);//拷贝构造函数
stack<int>s3 = s1;//赋值数据的存取
1.s1.push(element);
向栈顶添加元素
2.s1.pop;
取栈顶元素
3.s1.top();
返回栈顶元素，注意这里只是返回值，但并不删除
例子：
s1.push(50);//向栈顶添加元素
s1.push(5);
s1.push(13);//这个时候栈中元素为50 5 13
s1.pop();//取栈顶元素13，这个时候栈中元素为50 5
cout << s1.top() << endl;//返回栈顶元素5（但不删除）
大小操作
1.s1.empty();
如果是空，返回1；如果不是空，返回0
2..s1.size();
返回栈的大小
例子：
//大小操作
cout << s1.empty() << endl;//空返回1，不空返回0
cout << s1.size() << endl;例题：十进制变成二进制
#include<iostream>
#include<stack>
using namespace std;
int main() {
//例题：十进制转化成二进制
stack<int>ans;
cout << "请输入一个十进制整数" << endl;
int n;
cin >> n ;
for (int i = n; i > 0;i=i/2) {
ans.push(i %2);
}
while(ans.size()>0) {
cout<<ans.top()<<" ";
ans.pop();
}
return 0;
}
单队列(queue)
队列的定义
队列（queue）是只允许在一端进行插入操作，在另一端进行删除操作的线性表，允许插入
（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。
队列的示意图
队列中的元素除了具有线性关系外，还具有先进先出的特性。
栈的头文件
#include<queue>栈的声明：queue<数据类型>变量名;
queue<int>q1 ;//默认的构造函数
queue<int>q2(q1);//拷贝构造函数
queue<int>q3 = q1;//赋值数据的存取
1.q1.push(element);入队
向队尾添加元素
2.q1.pop;出队
移除队头的第一个元素
3.q1.back();
返回最后一个元素，注意这里只是返回值，但并不删除
4.q1.front();
返回第一个元素，注意这里只是返回值，但并不删除
例子：
q1.push(50);//向队尾添加元素
q1.push(5);
q1.push(13);//这个时候队列中元素为50 5 13
q1.pop();//取队头元素50，这个时候栈中元素为5 13
cout << q1.back() << endl;//返回队尾元素13（但不删除）
cout << q1.front() << endl;//返回队头元素5（但不删除）
大小操作
1.q1.empty();
如果是空，返回1；如果不是空，返回0
2..q1.size();
返回队列的大小
例子：
//大小操作
cout << q1.empty() << endl;//空返回1，不空返回0
cout << q1.size() << endl;习题
有一堆扑克牌，里面有n张扑克牌。第一次从牌堆顶上拿出一张牌并输出，第二次把牌放回牌堆底下。重复执行直到牌堆里没牌。也就是说奇数张的牌输出，偶数张的牌放回。
例子：
输入：
4
1 6 4 7
输出：
1 4 6 7
#include<iostream>
#include<queue>
using namespace std;
int main() {
int n;//牌的个数
cin >> n;
queue<int>q;
for (int i = 0; i < n; i++) {
int j;
cin >> j;//输入牌
q.push(j);
}
//i为奇数，将牌输出；i为偶数，将牌放入队尾
//直到牌数为0
for (int i = 1,j=n; j > 0; j--,i++) {
//i用来表示操作次数，j用来表示剩余牌数
if (i % 2 == 1) {
cout << q.front() << " ";
q.pop();
}
else {
q.push(q.front());
q.pop();
j++;//这个时候抽走的牌又放入了队尾，所以需要+1以抵消每次循环时候的-1
}
}
return 0;
}
双队列（deque）
双队列的定义
deque双端队列，可以对头端和尾端进行插入删除操作。deque队列为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器
的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素。
双队列的头文件
#include<deque>双队列的声明
deque<类型>变量名；
deque<int>a;//定义一个int类型的双端队列a
deque<int>a(10);//定义并设置了初始大小为10
deque<int>a(10,1);//赋所有的初值为1双队列的复制
全部复制
deque<int>b(a);部分复制
deque<int>b(a.begin(), a.begin() + 3);注意，区间范围是[左闭,右开)，像deque<int>b(a.begin(), a.begin() + 3);所表示的范围是0 1 2
添加操作
头插
b.push_front(2);//在变量b的最前面插入2
尾插
b.push_back(3);//在变量b的最后面插入3
中间插入
b.insert(b.begin() + 1, 55);//在b.begin() + 1的前面插入55
deque<int>c(5, 100);
b.insert(b.begin(), c.begin(), c.end());//在b.begin()前面插入c[begin,end)的内容代码示例：
删除操作
头删
b.pop_front();尾删
b.pop_back();中间删
b.erase(b.begin() + 5);
b.erase(b.begin(), b.begin() + 1);清屏
b.clear();代码示例
扫一扫
2727
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
