双向队列

最新推荐文章于 2025-01-03 11:22:34 发布

leoxry

最新推荐文章于 2025-01-03 11:22:34 发布

阅读量584

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构-队列文章标签：双向队列

本文链接：https://blog.youkuaiyun.com/BlessingXRY/article/details/54838864

数据结构-队列专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种双向队列的数据结构及其操作方法，包括左右两端的入队和出队操作，并提供了一个AC代码示例，用于处理一系列队列操作并输出最终状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

双向队列
Time Limit: 1000MS Memory Limit: 65536KB

Problem Description
想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。
现在给你一系列的操作，请输出最后队列的状态；
命令格式：
LIN X X表示一个整数，命令代表左边进队操作；
RIN X 表示右边进队操作；
ROUT
LOUT 表示出队操作；

Input
第一行包含一个整数M(M<=10000)，表示有M个操作；
以下M行每行包含一条命令；
命令可能不合法，对于不合法的命令，请在输出中处理；

Output
输出的第一行包含队列进行了M次操作后的状态，从左往右输出，每两个之间用空格隔开；
以下若干行处理不合法的命令（如果存在）；
对于不合法的命令，请输出一行X ERROR
其中X表示是第几条命令；

Example Input
8
LIN 5
RIN 6
LIN 3
LOUT
ROUT
ROUT
ROUT
LIN 3

Example Output
3
7 ERROR

Hint

Author
wanglin

以下为accepted代码

#include <stdio.h>
#include <string.h>
#define MAXN 20004
int link[MAXN], e1, e2;//队列思想
int num[MAXN], k, flag;
void LIN();
void RIN();
void LOUT();
void ROUT();
int main()
{
    int T;
    char s[9];
    flag = 0, e1 = e2 = 10002;///初始化
    scanf("%d", &T);
    for(k = 1; k <= T; k++)
    {
        scanf("%s", s);
        if(strcmp(s, "LIN") == 0)
        {
            LIN();
        }
        else if(strcmp(s, "RIN") == 0)
        {
            RIN();
        }
        else if(strcmp(s, "LOUT") == 0)
        {
            LOUT();
        }
        else if(strcmp(s, "ROUT") == 0)
        {
            ROUT();
        }
    }
    for(; e1 < e2; e1++)///自左向右输出队列操作后的状态
    {
        printf("%d%c", link[e1], e1 == e2-1? '\n': ' ');
    }
    for(int i = 0; i < flag; i++)
    {
        printf("%d ERROR\n", num[i]);
    }
    return 0;
}
void LIN()
{
    scanf("%d", &link[--e1]);//左边入列
}
void RIN()
{
    scanf("%d", &link[e2++]);//右边入列
}
void LOUT()
{//判断队列是否为空
    if(e1 >= e2)
    {
        num[flag++] = k;
        e1 = e2 = 10002;
    }
    else
        e1++;//左边出列
}
void ROUT()
{//判断队列是否为空
    if(e1 >= e2)
    {
        num[flag++] = k;
        e1 = e2 = 10002;
    }
    else
        e2--;//右边出列
}


/***************************************************
User name: jk160630
Result: Accepted
Take time: 4ms
Take Memory: 152KB
Submit time: 2017-02-02 22:58:53
****************************************************/