算法训练2.7:简单的数据结构(双端队列)

简介: 分析:1.deque就是一个两头操作的队列。2.有头插,尾插:push_front()/push_back()。3.有头删,尾删:pop_front()/pop_back()。4.然后再用一些工作性算法:sort(排序),reverse(倒置)。知道这些之后做这道题就很简单了。

380011f6e8f84fecbf8feac94f9ddfc.png


分析:

1.deque就是一个两头操作的队列。

2.有头插,尾插:push_front()/push_back()。

3.有头删,尾删:pop_front()/pop_back()。

4.然后再用一些工作性算法:sort(排序),reverse(倒置)。

知道这些之后做这道题就很简单了。

源码:

include <bits/stdc++.h>

using namespace std;

const int maxn = 1e5 + 10;

char c[maxn];

deque q;

int main()

{

int n, m, x, y;
scanf("%d%d", &n, &m);
while (m--)
{
    scanf("%d", &x);
    {
if (x == 1)
        {
            scanf("%d", &y);
            q.push_front(y);
        }
else if (x == 2)
            q.pop_front();
else if (x == 3)
        {
            scanf("%d", &y);
            q.push_back(y);
        }
else if (x == 4)
            q.pop_back();
else if (x == 5)
reverse(q.begin(), q.end());
else if (x == 6)
        {
printf("%d\n", q.size());
for (int i = 0; i < q.size(); ++i)
printf("%d ", q[i]);
            puts("");
        }
else
sort(q.begin(), q.end());
    }
}

}

目录
相关文章
|
1天前
|
算法 Java
Java数据结构与算法:最短路径算法
Java数据结构与算法:最短路径算法
|
2天前
【海贼王的数据航海】栈和队列
【海贼王的数据航海】栈和队列
4 0
|
2天前
|
存储 算法 搜索推荐
【数据结构和算法】--- 基于c语言排序算法的实现(2)
【数据结构和算法】--- 基于c语言排序算法的实现(2)
4 0
|
2天前
|
算法 C语言
【数据结构与算法 经典例题】使用栈实现队列(图文详解)
【数据结构与算法 经典例题】使用栈实现队列(图文详解)
|
2天前
|
算法 C语言
【数据结构与算法 经典例题】使用队列实现栈(图文详解)
【数据结构与算法 经典例题】使用队列实现栈(图文详解)
|
2天前
|
搜索推荐 算法 大数据
​【数据结构与算法】冒泡排序:简单易懂的排序算法解析
​【数据结构与算法】冒泡排序:简单易懂的排序算法解析
|
2天前
|
算法 程序员 数据处理
【数据结构与算法】使用单链表实现队列:原理、步骤与应用
【数据结构与算法】使用单链表实现队列:原理、步骤与应用
|
2天前
|
搜索推荐 算法 C语言
【数据结构和算法】--- 基于c语言排序算法的实现(1)
【数据结构和算法】--- 基于c语言排序算法的实现(1)
10 0
|
2天前
|
算法 分布式数据库
【数据结构和算法】--- 二叉树(5)--二叉树OJ题
【数据结构和算法】--- 二叉树(5)--二叉树OJ题
8 1
|
2天前
|
存储 算法
【数据结构和算法】--- 二叉树(4)--二叉树链式结构的实现(2)
【数据结构和算法】--- 二叉树(4)--二叉树链式结构的实现(2)
7 0