双向队列

最新推荐文章于 2024-04-07 22:13:39 发布
最新推荐文章于 2024-04-07 22:13:39 发布
阅读量443 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xuan971130/article/details/76855779
版权 


说是双向队列的题，用队列还一直没解决，于是用了数组，这里提供两个代码，一个是我的，一个是巨巨的，对比寻找不足。
双向队列

  
  

   
   Time Limit: 1000MS 
   
   Memory Limit: 65536KB
  
  

  
  

   
   Submit 
   
   Statistic
  
  
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

  
  


  
  

   
   
我的代码：
  
  

  
  

   
   

    
    

     
     

      
      

       
       
 
        
 
         view source 
         
 
         print 
         ? 
        
 
       

       
       
 
        
 
         
01#include <stdio.h>
 
        
 
        
 
         
02#include <stdlib.h>
 
        
 
        
 
         
03#include <string.h>
 
        
 
        
 
         
04 
 
        
 
        
 
         
05int main()
 
        
 
        
 
         
06{
 
        
 
        
 
         
07   int N;
 
        
 
        
 
         
08   scanf("%d",&N);
 
        
 
        
 
         
09   int m;
 
        
 
        
 
         
10  int i,k=1,h,t;
 
        
 
        
 
         
11  int a[10005]={0},b[10005]={0};int j=0;
 
        
 
        
 
         
12  for(i = 1;i<=N;i++)
 
        
 
        
 
         
13  {
 
        
 
        
 
         
14      char s[10];
 //通过看巨巨的代码，其实数组不一定要从0开始。怎么方便怎么来 
        
 
        
 
         
15      scanf("%s",s);
 
        
 
        
 
         
16      if(strcmp("LIN",s)==0)
 
        
 
        
 
         
17      {   scanf("%d",&m);
 
        
 
        
 
         
18          j++;
 
        
 
        
 
         
19          for(h =1;h<=j;h++ )
 
        
 
        
 
         
20          {
 
        
 
        
 
         
21              t = a[h];
 
        
 
        
 
         
22              a[h] = m;
 
        
 
        
 
         
23              m = t;
 
        
 
        
 
         
24          }
 
        
 
        
 
         
25      }
 
        
 
        
 
         
26      if(strcmp("RIN",s)==0)
 
        
 
        
 
         
27      {
 
        
 
        
 
         
28          j++;
 
        
 
        
 
         
29          scanf("%d",&a[j]);
 
        
 
        
 
         
30      }
 
        
 
        
 
         
31      if(strcmp("LOUT",s)==0)
 
        
 
        
 
         
32      {
 
        
 
        
 
         
33         if(j==0)
 
        
 
        
 
         
34         {
 
        
 
        
 
         
35              b[k] = i;
 
        
 
        
 
         
36            k++;
 
        
 
        
 
         
37         }
 
        
 
        
 
         
38         else
 
        
 
        
 
         
39         {
 
        
 
        
 
         
40             for(h = 1;h<=j-1;h++)
 
        
 
        
 
         
41         {
 
        
 
        
 
         
42             a[h] = a[h+1];
 
        
 
        
 
         
43         }
 
        
 
        
 
         
44         a[j] = 0;
 
        
 
        
 
         
45         j--;
 
        
 
        
 
         
46         }
 
        
 
        
 
         
47 
 
        
 
        
 
         
48      }
 
        
 
        
 
         
49 
 
        
 
        
 
         
50    if(strcmp("ROUT",s)==0)
 
        
 
        
 
         
51      {
 
        
 
        
 
         
52 
 
        
 
        
 
         
53         if(j==0)
 
        
 
        
 
         
54         {
 
        
 
        
 
         
55 
 
        
 
        
 
         
56            b[k] = i;
 
        
 
        
 
         
57            k++;
 
        
 
        
 
         
58         }
 
        
 
        
 
         
59         else
 
        
 
        
 
         
60         {
 
        
 
        
 
         
61             a[j] = 0;
 
        
 
        
 
         
62              j--;
 
        
 
        
 
         
63         }
 
        
 
        
 
         
64}
 
        
 
        
 
         
65}
 
        
 
        
 
         
66for(i= 1;i<=j;i++)
 
        
 
        
 
         
67{
 
        
 
        
 
         
68    if(i==1)
 
        
 
        
 
         
69        printf("%d",a[i]);
 
        
 
        
 
         
70    else
 
        
 
        
 
         
71    printf(" %d",a[i]);
 
        
 
        
 
         
72}
 
        
 
        
 
         
73printf("\n");
 
        
 
        
 
         
74for(i = 1;i<=k-1;i++)
 
        
 
        
 
         
75  {
 
        
 
        
 
         
76      printf("%d ERROR\n",b[i]);
 
        
 
        
 
         
77  }
 
        
 
        
 
         
78 
 
        
 
        
 
         
79    return 0;
 
        
 
        
 
         
80}
 
        
 
        
 
         
81

巨巨的代码：
 
         
 
          
 
         
 
         
 
          
 
           
 
            
 
             
 
              
 
               
 
                view source 
                
 
                print 
                ? 
               
 
              
 
              
 
               
 
                
01#include <stdio.h>
 
               
 
               
 
                
02#include <stdlib.h>
 
               
 
               
 
                
03#include <string.h>
 
               
 
               
 
                
04#define maxsize 20010
 
               
 
               
 
                
05 
 
               
 
               
 
                
06int main()
 
               
 
               
 
                
07{
 
               
 
               
 
                
08    int que[maxsize];
 //给变量起名字时，尽量做到通俗易懂 
               
 
               
 
                
09    int ero[10001];
 
               
 
               
 
                
10    int m,x,i;
 
               
 
               
 
                
11    int left,right;
 
               
 
               
 
                
12    char str[10];
 
               
 
               
 
                
13    left = 10000;
 //一个left，一个right解决了我各种繁琐的数组 
               
 
               
 
                
14    right = 10000;
 
               
 
               
 
                
15    memset(ero,0,sizeof(ero));//清空函数
 
               
 
               
 
                
16    scanf("%d",&m);
 
               
 
               
 
                
17  for(i = 1;i<=m;i++)
 
               
 
               
 
                
18  {
 
               
 
               
 
                
19      scanf("%s",str);
 
               
 
               
 
                
20      if(strcmp("LIN",str)==0)
 
               
 
               
 
                
21      {
 
               
 
               
 
                
22          scanf("%d",&x);
 
               
 
               
 
                
23          que[--left] = x;
 
               
 
               
 
                
24      }
 
               
 
               
 
                
25      else if(strcmp("RIN",str)==0)
 
               
 
               
 
                
26      {
 
               
 
               
 
                
27          scanf("%d",&x);
 
               
 
               
 
                
28          que[right++] = x;
 
               
 
               
 
                
29      }
 
               
 
               
 
                
30     else  if(strcmp("LOUT",str)==0)
 
               
 
               
 
                
31      {
 
               
 
               
 
                
32         if(left>=right)
 
               
 
               
 
                
33            ero[i] = i;
 
               
 
               
 
                
34         else
 
               
 
               
 
                
35            left++;
 
               
 
               
 
                
36      }
 
               
 
               
 
                
37 
 
               
 
               
 
                
38  else if(strcmp("ROUT",str)==0)
 
               
 
               
 
                
39      {
 
               
 
               
 
                
40          if(left>=right)
 
               
 
               
 
                
41            ero[i]= i;
 
               
 
               
 
                
42          else
 
               
 
               
 
                
43            right--;
 
               
 
               
 
                
44      }
 
               
 
               
 
                
45      else
 
               
 
               
 
                
46        ero [i] = i;
 
               
 
               
 
                
47}
 
               
 
               
 
                
48for(i= left;i<=right-1;i++)
 
               
 
               
 
                
49{
 
               
 
               
 
                
50    if(i==left)
 
               
 
               
 
                
51        printf("%d",que[i]);
 
               
 
               
 
                
52    else
 
               
 
               
 
                
53    printf(" %d",que[i]);
 
               
 
               
 
                
54}
 
               
 
               
 
                
55printf("\n");
 
               
 
               
 
                
56for(i = 1;i<=m;i++)
 
               
 
               
 
                
57  {if(ero[i]!=0)
 
               
 
               
 
                
58      printf("%d ERROR\n",ero[i]);
 
               
 
               
 
                
59  }
 
               
 
               
 
                
60 
 
               
 
               
 
                
61    return 0;
 
               
 
               
 
                
62}
 
               
 
               
 
                
63 
 
               
 
               
 
                
 
               
 
               
 
                
 
               
 
               

                 对比两个代码，确实在编程上还有许多东西需要学习，不仅仅上技能的提高，还有规范问题，养成一个好的习惯很重要。

命令格式：
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
飞天小女侠~
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《双向队列》
m0_73950012的博客
05-09 1403
双向队列（deque，全名double-ended queue）是一种具有队列和栈性质的数据结构。对于队列，我们只能在头部删除或在尾部添加元素，而「双向队列Deque」更加灵活，在其两端都能执行元素添加或删除操作。
队列的定义及基本运算
kinglino520的专栏
05-04 1152
 1、定义     　队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表        （1）允许删除的一端称为队头（Front）。 　　（2）允许插入的一端称为队尾（Rear）。 　　（
数据结构整理-队列（双向）篇
m0_73469299的博客
03-27 173
单向队列仅能从队列的头部删除元素、在队列的尾部添加元素。与其相比，双向队列的灵活性更好，可以在头尾执行元素的添加或删除。双向队列的实现与队列比较类似，同样可以使用数组或者链表实现底层数据结构。注意：上面的方法名不一定是双向队列的正确的成员函数名，只是便于理解。声明：本人所写内容全部参考hello-algo，仅用于个人复习。2.基于双向链表实现。
Java实现循环队列
weixin_30902251的博客
05-03 303
一、分析 　　队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。允许插入的一端称为队尾，允许删除的一端称为队头。 　　循环队列是一种以顺序存储结构表示的队列，为了解决“假溢出”问题而将它设计成头尾相接的循环结构，它的基本操作如下： 　　　　1、初始化循环队列 　　　　2、销毁循环队列 　　　　3、清空循环队列 　　　　4、检测循环队列是否为空 　　　　5、返...
双向队列 STL
anyi7265的博客
06-22 341
题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操作；RINX表示右边进队操作；ROUTLOUT表示出队操作； 输入 第一行包含一个整数M(M<=10000)，表示有M...
探索数据结构：特殊的双向队列
最新发布
Bettysweetyaaa的博客
04-07 2776
C语言双向队列（deque）是一种灵活的数据结构，允许元素的插入和删除操作在队列的两端进行。其实现通常采用双向链表或循环数组。这种队列支持队列两端的高效操作，提供了更多的灵活性和功能。
php实现的双向队列类实例
12-18
在实际使用中，还可以有输出受限的双向队列（即一个端点允许插入和删除，另一个端点只允许插入的双向队列）和输入受限的双向队列（即一个端点允许插入和删除，另一个端点只允许删除的双向队列）。而如果限定双向队列...
PHP实现双向队列
08-25
php实现的基于数组的双向队列的实现，分为两种实现方式，一种是根据数组的key进行进出队列的操作，一种是使用数组自身的性质进行的操作
双向队列实现
12-02
双向队列 , C语言版本. .
Python collections中的双向队列deque简单介绍详解
09-18
主要介绍了Python collections中的双向队列deque简单介绍详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
双端队列
zheng_lan_fang的博客
09-09 1181
双端队列 双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。 双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。 操作 Deque() 创建一个空的双端队列add_front(item) 从队头加入一个item元素add_rear(item) 从队尾加入一个item元素r
C++ Deque(双向队列)
vanileo的专栏
01-22 6943
Deque是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存 块，而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque  两端添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector 更有效。           实际上，deque  是对ve
数组实现双端队列
flyawayl的博客
05-28 2827
文章目录数据结构的设计常用功能具体实现测试写在最后 数据结构的设计 借助了循环队列的思想，使得该双端队列能够得到充分使用。 **难点是如何判空和判满？**牺牲两个单元来区分队首和队尾，如果队首的下一个元素就是队尾就说明队列为空；如果队尾的下一个元素是队首，说明队列已满。 常用功能 模仿STL中deque用数组实现双端队列。 int size()：返回队列长度 bool empty()：判断队列是...
双向队列基本操作-（SDUT 1466）
lvy_yu_ET的博客
07-03 440
双向队列，一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。用deque来表示，定义：queue q； 一个队列，分左边和右边，队首：q.front（），队尾：q.back（），是否空判断：q.empty（），清空：q.clean（），返回指定元素：q.at（），删除元素：q.erase（），头部压入：q.push_front（），尾部压入：q.push_back（）,头部删除：q.pop_front（），尾部删除：q.pop_back（），队列大小：q.size（）。 一个简单的例题： Desc
双向循环队列代码实现（C++）
m0_46389204的博客
03-16 290
//双向循环队列代码实现（C++） class MyCircularDeque { private: vector<int> arr; //head指向数组第一个数据，tail指向数组最后一个数据的下一个位置，count为数组元素个数 int head,tail,count; public: /** Initialize your data structure here. Set the size of the deque to be k. */
python双向队列
10-03
Python中的双向队列（deque）是一种能在队列两端进行入队和出队操作的数据结构。你可以使用双向队列来创建一个具有这些功能的队列。与普通的队列相比，双向队列更加灵活和复杂。 你可以使用`append`函数向队列的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值