数据结构---04---顺序队---20205106009---郭睿玥

?

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 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343

/*郭睿玥第四次算法实验作业*/     /*实验原理     循环队列是队列的顺序映像的实现，采用顺序存储结构存储队列，会产生假溢出现象，循环队列 是解决假溢出的很好途径。若队列为空时队头指示器与队尾指示器同时指向某一存储单元，即此时两 个指示器的数值相同，若队列非空，队头指示器指向队头元素下标，队尾指示器指向队尾元素的下一 个位置的下标；     循环队列进行入队操作时，只需直接把值赋给当前队尾指示器所指向的下标，然后队尾指示器向 后移动一个位置即可；出队操作时若需返回队头结点值，先返回当前队头指示器所指向的下标的值， 让队头指示器向后移动一个位置，否则直接移动位置即可； */   /*实验环境 CodeBlocks*/     /*实验目的 掌握循环队列的基本操作，循环队列初始化、入队、出队、判断队空、判断队满以及求队列长度操作； 掌握队列在顺序存储结构上的操作实现。 */       /*实验内容 循环队列的初始化、入队、出队、判断是否为空、求队列长度及队列输出操作的实现； 通过设计统一界面来调用基本操作的实现。 */       #include<stdio.h> #include<stdlib.h> #define MAXSIZE 5 typedef int Status;// 定义函数返回值类型 typedef int ElemType;// 定义每条数据的结构体类型   typedef struct//结构体 { int front;//队头指针 int rear;//队尾指针 ElemType* base;//base[]为数据 }sqqueue;     Status initsqqueue(sqqueue*q)//队列的初始化 {     q->base=(ElemType*)malloc(sizeof(ElemType*)*MAXSIZE);//申请空间建立数组     if(!q->base) return 0;//空间申请是否成功     q->front=q->rear=0;//空队列标志     printf("初始化成功\n");     return 1;//初始化成功返回1 }   Status queueempty(sqqueue *q)//判断是否为空 {    if(q->front==q->rear) //判空条件         return 1;     return 0; }   Status getlength(sqqueue*q)//统计队列长度 {     return (q->rear-q->front+MAXSIZE)%MAXSIZE;//模运算出队列长度并返回 }   Status queueefull(sqqueue*q)//判断是否为满 {    if((q->rear+1)%MAXSIZE==q->front)//如果队满则头指针一定指向尾指针之后的一个结点     return 1;     else return 0; }     Status enqueue(sqqueue*q,ElemType e)//入队操作 {     if(queueefull(q)) //队满则无法入队         return 0;     q->base[q->rear]=e;//新元素入队     q->rear=(q->rear+1)%MAXSIZE;//尾指针移动     return 1; }   Status dequeue(sqqueue*q) //出队操作 {     ElemType e;     e=q->base[q->front];     q->front=(q->front+1)%MAXSIZE;//尾指针移动     return e;//返回出队的元素 }     void traverse(sqqueue*l)//输出队列 {     sqqueue *p;/*建立一个新队列与要输出的队列一致*/     p=l;     for(;p->front!=p->rear;)//直到新队列成为空队列，每次输出都是新队列的头元素后使新队列出队     {         printf("该元素是%d，它位于队列中的第%d个单元\n",p->base[p->front],p->front+1);//输出新队列头元素         dequeue(p);//对新队列出队     }     return 0; }   int main() {     int choice;     sqqueue QQ;     do {/*显示操作界面*/         printf("1. 初始化                                                   \n");         printf("2. 入队；                                                   \n");         printf("3. 出队；                                                   \n");         printf("4. 求队列长度；                                             \n");         printf("5. 队列判空；                                               \n");         printf("6. 队列判满；                                               \n");         printf("7. 输出队列；                                               \n");         printf("0. 退出。                                                   \n");         printf("\n");         printf("请选择你要操作的选项:");         scanf("%d", &choice);//输入需要进行的选项         printf("\n");         switch (choice) {         case 1:{             initsqqueue(&QQ);//队列的初始化                 break;             }         case 2:{//入队操作         ElemType i;         printf("*请输入你要入队的数据                                              *\n");         scanf("%d",&i);         if(enqueue(&QQ,i))             printf("入队成功\n");           else  printf("入队失败\n");                 break;             }         case 3:{//出队操作         if(queueempty(&QQ)) {                  printf("空队,无法出队\n");//空队列无法出队                  break;             }         if(dequeue(&QQ))printf("出队成功\n");//出队操作                 break;             }         case 4:{         printf("该队列的长度是%d\n",getlength(&QQ));//求队列长度并输出                 break;             }         case 5:{         if  (queueempty(&QQ)) printf("空栈\n");//判空             else printf("不是空栈\n");                 break;             }         case 6:{         if  (queueefull(&QQ)) printf("满栈\n");//判满             else printf("不是满栈\n");                 break;             }         case 7:{         traverse(&QQ);//输出队列                 break;             }         case 0:{                 printf("\n退出系统成功！请按任意键结束！\n");//退出程序                 exit(0);             }             break;         }     } while (choice);//只要选择不为需要进行的功能不为0则该程序可以一直进行下去     return 0; }   /* 实验结果   操作界面如下   1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。 郭睿玥 算法与数据结构第四次作业   1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。   请选择你要操作的选项:1   初始化成功 1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。   请选择你要操作的选项:2   *请输入你要入队的数据                                              * 6 入队成功 1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。   请选择你要操作的选项:2   *请输入你要入队的数据                                              * 8 入队成功 1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。   请选择你要操作的选项:2   *请输入你要入队的数据                                              * 4 入队成功 1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。   请选择你要操作的选项:2   *请输入你要入队的数据                                              * 9 入队成功 1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。   请选择你要操作的选项:2   *请输入你要入队的数据                                              * 2 入队失败 1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。   请选择你要操作的选项:3   出队成功 1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。   请选择你要操作的选项:4   该队列的长度是3 1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。   请选择你要操作的选项:5   不是空栈 1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。   请选择你要操作的选项:6   不是满栈 1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。   请选择你要操作的选项:7   该元素是8，它位于队列中的第2个单元 该元素是4，它位于队列中的第3个单元 该元素是9，它位于队列中的第4个单元 1. 初始化 2. 入队； 3. 出队； 4. 求队列长度； 5. 队列判空； 6. 队列判满； 7. 输出队列； 0. 退出。   请选择你要操作的选项:0   退出系统成功！ */