SDUT 2135 数据结构实验之队列一:排队买饭

最新推荐文章于 2020-05-15 15:59:42 发布

转载最新推荐文章于 2020-05-15 15:59:42 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shangyu/archive/2012/02/11/2346946.html

文章标签：

#数据结构与算法

本文展示了一个使用C语言实现的队列操作程序，其中包括加入元素(JOIN)、询问特定位置元素(ASK)、移除元素(LEAVE)、查询队列长度(LENGTH)及移动队列起始位置(FINISH)等功能。

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

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int n,m,num[10000],x,y,z,d,f = 1,i,r = 0;
 6     char str[10];
 7     scanf("%d", &m);
 8     for(i = 1 ; i <= m;i++)
 9         scanf("%d", &num[i]);
10     scanf("%d",&n);
11     r = m;
12     while(n--)
13     {
14         scanf("%s",str);
15         if(strcmp(str,"JOIN") == 0)
16         {
17             scanf("%d", &x);            
18             num[++r]=x;
19         }
20         if(strcmp(str, "ASK") == 0 )
21         {
22             scanf("%d", &z);
23             printf("%d\n",num[f+z-1]);//这个地方没有想到应该是f+z-1 本来直接写的z
24         }
25         if(strcmp(str, "LEAVE") == 0)
26         {
27             scanf("%d", &y);
28             for(i = f+y-1;i < r;i++)//这里也没想到应该是f+y-1 直接写的y
29             num[i]=num[i+1];
30             r--;
31         }
32         if(strcmp(str,"LENGTH") == 0)
33            printf("%d\n",r-f+1);
34         if(strcmp(str, "FINISH") == 0)
35         {
36             scanf("%d", &d);
37             f = f+d;
38         }
39     }
40     return 0 ;
41 }