循环队列的基本操作 数据结构 C语言_循环队列基本操作实验心得

1. 实验名称：循环队列的基本操作
   实验目的：实践循环队列的入队，出队，求队列长度

实验内容：使typedef自定义队列的队头指针 和队列结点

设定有限大小的存储空间

体会循环队列构建，入队，出队代码实现。

使用(Q->reat-Q->fromt+
MAXQSIZE)% MAXQSIZE来解决超出 范围出现负数的情况

2.实验代码：

#include<stdio.h> 

#include<stdlib.h> 

#include<malloc.h> 

#define OVERFLOW -2 

#define TRUE 1 

#define FALSE 0 

#define OK 1 

#define ERROR 0 

#define MAXQSIZE 100 

  

typedef int QElemType; 

typedef int Status; 

  

typedef struct{ 

 QElemType *base; 

 int front; 

 int rear; 

}SqQueue; 

//初始化_循环队列 

Status InitQueue_II(SqQueue
*Q) 

{ 

 Q->base=(QElemType *)malloc(MAXQSIZE *
sizeof(QElemType)); 

 if(!Q->base) 

  exit(OVERFLOW); 

 Q->front=Q->rear=0; 

 return OK; 

} 

//队列长度 

int QueueLength(SqQueue Q) 

{ 

 return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE; 

} 

  

//插入_循环队列 

Status EnQueue_II(SqQueue
*Q,QElemType &e) 

{ 

     if((Q->rear+1)%MAXQSIZE==Q->front)
return FALSE;

     

     Q->base[Q->rear]=e;

     Q->rear=(Q->rear+1)%MAXQSIZE;

     return OK;

} 

  

//出队_循环队列 

Status DeQueue_II(SqQueue
*Q,int &e) 

{

 

  if(Q->rear==Q->front)  return ERROR;

  

  e=(int)(Q->base[Q->front]);

  

  Q->front=(Q->front+1)%MAXQSIZE;

  

  return TRUE;

 

  

} 

  

int main() 

{ 

 int i,n,e; 

 SqQueue SQ; 

 InitQueue_II(&SQ); 

  

 printf("*****************循环队列*****************\n");


  printf("请输入要入队的元素个数:"); 

 scanf("%d",&n); 

 printf("请输入%d个元素\n",n); 

 for(i=0;i<n;i++){ 

  scanf("%d",&e); 

     if(!EnQueue_II(&SQ,e)){ 

   printf("入队失败!\n"); 

   break; 

  } 

 } 

 printf("请输入要出队的元素个数:"); 

 scanf("%d",&n); 

 for(i=1;i<=n;i++){  

  if(!DeQueue_II(&SQ,e)){ 

   printf("队列已空!\n"); 

   break; 

  } 

  printf("第%d个出队的元素为:%d\n",i,e); 

 } 

 printf("队列剩余原数为%d",QueueLength(      SQ));

 

 return 0; 

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182

测试结果：（运行结果截图插入）

3.实验分析：（实验中出现的问题，注意的问题以及如何修改的等等）

问题

在刚开始时对MAXQSIZE的定义未理解做什么用，

解决：在后续发现循环队列长度为定值

在插入队列时不知如何插入的队中。

解决：在查找了课件后发现，*base是找到队列的首地址，所以让

Q->base就找到了队头，然后在以这个地址下开辟了MAXQSIZE大小的课件就可以以Q->base[Q->rear]=e的方式插入数据，然后以Q->rear=(Q->rear+1)%MAXQSIZE的方式使队尾指针向前一位循环即可。

在输出时总是只树池第一位数后输出队列以空，有事还是先输出后插入的数字

解决：在int &e 后解决先树池最后一位的问题，应为在出队代码前用 e入队，所以在最后e==最后入队的值，然而在int e 传值时只是不能达到效果。

  在检查代码时发现if((Q->rear+1)%MAXQSIZE=Q->front)
1

return FALSE;的错误=是赋值语句，一旦运行就会赋值，所以改成==就解决了

4.实验心得：（此次实验收获、体会和经验介绍）

发现了规范代码的重要性，不但增加了后期的排查错误，还对其他人进行阅读时提供了方便。收获了循环队列的操作，以及用Q->base[Q->rear]=e的方法

定义使用确定的空间。