队列的疑问

巴巴鲁

这个实现队列的功能，我想这样写行不行,时间复杂度都是O(n),而且不会出现”假溢出”

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MAXSIZE 100
   
4. int length;
   
5. 
   
6. // 初始化队列
   
7. void InitQueue(int *array)
   
8. {
   
9.         printf("请输入队列的长度：");
   
10.         scanf_s("%d", &length);
    
11. }
    
12. 
    
13. // 建立顺序队列
    
14. void CreateQueue(int *array)
    
15. {
    
16.         int i;
    
17. 
    
18.         printf("请输入%d个数：", length);
    
19.         for (i = 0; i < length; i++)
    
20.         {
    
21.                 scanf_s("%d", &array[i]);
    
22.         }
    
23. }
    
24. 
    
25. // 入队
    
26. void PushQueue(int *array, int e)
    
27. {
    
28.         if (length == MAXSIZE)
    
29.         {
    
30.                 printf("超出最大长度，程序退出\n");
    
31.                 exit(0);
    
32.         }
    
33. 
    
34.         length++;
    
35.         array[length - 1] = e;
    
36. }
    
37. 
    
38. // 出队
    
39. void PopQueue(int *array)
    
40. {
    
41.         int i;
    
42. 
    
43.         if (length >= 0)
    
44.         {
    
45.                 length--;
    
46. 
    
47.                 for (i = 0; i < length; i++)
    
48.                 {
    
49.                         array[i] = array[i + 1];
    
50.                 }
    
51.                 printf("出队成功\n");
    
52.         }
    
53.         else
    
54.         {
    
55.                 printf("队列为空\n");
    
56.         }
    
57. }
    
58. 
    
59. // 判断队列是否为空
    
60. void Judge(int *array)
    
61. {
    
62.         if (length >= 0)
    
63.         {
    
64.                 printf("队列不为空\n");
    
65.         }
    
66.         else
    
67.         {
    
68.                 printf("队列为空\n");
    
69.         }
    
70. }
    
71. 
    
72. // 取队头元素
    
73. void GetQueue(int *array)
    
74. {
    
75.         if (length >= 0)
    
76.         {
    
77.                 printf("%d\n", array[0]);
    
78.         }
    
79.         else
    
80.         {
    
81.                 printf("队列为空\n");
    
82.         }
    
83. }
    
84. 
    
85. // 遍历队列
    
86. void Print(int *array)
    
87. {
    
88.         int i;
    
89. 
    
90.         for (i = 0; i < length; i++)
    
91.         {
    
92.                 printf("%d ", array[i]);
    
93.         }
    
94. 
    
95.         printf("\n");
    
96. }
    
97. 
    
98. int main(void)
    
99. {
    
100.         int pro, e;
     
101.         int array[MAXSIZE];
     
102. 
     
103.         while (1)
     
104.         {
     
105.                 printf("-------------------------------\n");
     
106.                 printf("1.初始化队列     2.建立顺序队列\n");
     
107.                 printf("3.入队                   4.出队\n");
     
108.                 printf("5.判断队列是否为空 6.取对头元素\n");
     
109.                 printf("7.遍历队列           0.退出程序\n");
     
110.                 printf("-------------------------------\n");
     
111.                 printf("请输入待执行的功能：");
     
112.                 scanf_s("%d", &pro);
     
113. 
     
114.                 if (pro > 7 || pro < 0)
     
115.                 {
     
116.                         printf("输入有误，请重新输入！\n");
     
117.                         continue;
     
118.                 }
     
119. 
     
120.                 switch (pro)
     
121.                 {
     
122.                 case 0:
     
123.                         printf("成功退出程序，欢迎下次再来^__^\n");
     
124.                         exit(0);
     
125.                 case 1:
     
126.                         InitQueue(array);
     
127.                         break;
     
128.                 case 2:
     
129.                         CreateQueue(array);
     
130.                         break;
     
131.                 case 3:
     
132.                         printf("请输入待入队的元素：");
     
133.                         scanf_s("%d", &e);
     
134.                         PushQueue(array, e);
     
135.                         break;
     
136.                 case 4:
     
137.                         PopQueue(array);
     
138.                         break;
     
139.                 case 5:
     
140.                         Judge(array);
     
141.                         break;
     
142.                 case 6:
     
143.                         GetQueue(array);
     
144.                         break;
     
145.                 case 7:
     
146.                         Print(array);
     
147.                         break;
     
148.                 }
     
149.         }
     
150. 
     
151.         return 0;
     
152. }

复制代码

感觉就出队出现了for循环，请问这还是队列吗？也满足先进先出

1. // 出队
   
2. void PopQueue(int *array)
   
3. {
   
4.         int i;
   
5. 
   
6.         if (length >= 0)
   
7.         {
   
8.                 length--;
   
9. 
   
10.                 for (i = 0; i < length; i++)
    
11.                 {
    
12.                         array[i] = array[i + 1];
    
13.                 }
    
14.                 printf("出队成功\n");
    
15.         }
    
16.         else
    
17.         {
    
18.                 printf("队列为空\n");
    
19.         }
    
20. }
    

复制代码

巴巴鲁

没人吗？
我想问我这样写算不算队列

2269099035

看上去没啥问题

2269099035

就是不太算队列，只有一个数组在操作。数据结构应该是存储各样数据的，上个结构体吧

大神本人

能用吗，能用就是好queue

巴巴鲁

2269099035 发表于 2020-10-27 23:59
就是不太算队列，只有一个数组在操作。数据结构应该是存储各样数据的，上个结构体吧

意思是存一种数据可以这样用，但多种就要用结构体了？

巴巴鲁

大神本人 发表于 2020-10-28 15:11
能用吗，能用就是好queue

可以是可以，但和书上不一样，我也不知道对不对

2269099035

巴巴鲁 发表于 2020-10-28 19:18
意思是存一种数据可以这样用，但多种就要用结构体了？

多个数据，不用结构体，你怎么存从功能来说，你这算是queue了，

大神本人

巴巴鲁 发表于 2020-10-28 19:18
可以是可以，但和书上不一样，我也不知道对不对

能用就行