SDUTACM 双向队列

本是古典何须时尚 2022-07-17 01:41 132阅读 0赞

## 题目描述 ##

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

## 输入 ##

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

## 输出 ##

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

## 示例输入 ##

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

## 示例输出 ##

3
    7 ERROR

## 提示 ##

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #define maxsize 20000
    struct hh
    {
    	int data[maxsize];
    	int front;
    	int rear;
    };
    void main()
    {
    	char a[5];
    	int m,i,j,x,pd[maxsize]={0};
    	struct hh *l;
    	l=(struct hh *)malloc(sizeof(struct hh));
    	l->front=l->rear=0;
    	scanf("%d",&m);
    	for(i=0;i<m;i++)
    	{
    		scanf("%s",&a);
    		if(strcmp(a,"LIN")==0)
    		{
    			scanf("%d",&x);
    			if((l->rear+1)%maxsize==l->front)
                                    pd[i]=1;
    			else 
    			{
    				l->data[l->front]=x;
    				l->front=(l->front-1+maxsize)%maxsize;//关键
    			}
    		}
    		else if(strcmp(a,"RIN")==0)
    		{
    			scanf("%d",&x);
    			if((l->rear+1)%maxsize==l->front)
    				pd[i]=1;
    			else 
    			{
    				l->rear=(l->rear+1)%maxsize;
    				l->data[l->rear]=x;
    			}
    		}
    		else if(strcmp(a,"LOUT")==0)
    		{
                    if(l->rear==l->front)
    				pd[i]=1;
    			else
    				l->front=(l->front+1)%maxsize;
    		}
    		else if(strcmp(a,"ROUT")==0)
    		{
    			if(l->rear==l->front)
    				pd[i]=1;
    			else 
    				l->rear=(l->rear-1+maxsize)%maxsize;//关键
    		}
    	}
    	if(l->front!=l->rear)
    	{
    	    i=(l->front+1)%maxsize;
    	    while(i!=(l->rear)%maxsize)
    	    {
    	        printf("%d ",l->data[i]);
    		i=(i+1)%maxsize;
    	    }
    	    printf("%d\n",l->data[i]);
    	}
    	for(i=0;i<m;i++)
    	{
    		if(pd[i]==1)
    			printf("%d ERROR\n",i+1);
    	}
    }