forked from CodePanda66/CSPostgraduate-408
-
Notifications
You must be signed in to change notification settings - Fork 0
/
DS_2_3_SqQueue0.cpp
116 lines (97 loc) · 2.67 KB
/
DS_2_3_SqQueue0.cpp
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
//
// Created by kim yang on 2020/7/31.
// Copyright (c) Kim Yang All rights reserved.
//
//循环顺序队列的第一种实现方式
#include <stdio.h>
/**定义模块**/
#define MaxSize 10
typedef struct {
int data[MaxSize];//
int front, rear;//对头指针和队尾指针
} SqQueue;
//函数声明
void InitQueue(SqQueue &Q);//初始化
bool QueueEmpty(SqQueue Q);//判空
bool EnQueue(SqQueue &Q, int t);//入队操作
bool DeQueue(SqQueue &Q, int &x);//出队操作
bool GetHead(SqQueue Q, int &x);//获取队头元素,用x返回
/**定义模块**/
/**实现模块**/
void InitQueue(SqQueue &Q) {
Q.rear = Q.front = 0;//初始化时,队头队尾都指向0
}
bool QueueEmpty(SqQueue Q) {
if (Q.front == Q.rear)
return true;
else
return true;
}
bool EnQueue(SqQueue &Q, int t) {
if ((Q.rear + 1) % MaxSize == Q.front)return false;//队满,注意这里的判满条件
//这里的判满条件会造成浪费一个存储空间的问题
Q.data[Q.rear] = t;
Q.rear = (Q.rear + 1) % MaxSize;//通过取余操作让整个队列循环起来
return true;
}
bool DeQueue(SqQueue &Q, int &x) {
if (Q.rear == Q.front)return false;//队空
x = Q.data[Q.front];
Q.front = (Q.front + 1) % MaxSize;
return true;
}
bool GetHead(SqQueue Q, int &x) {
if (Q.front == Q.rear)return false;
x = Q.data[Q.front];
return true;
}
/**实现模块**/
/**测试模块**/
//打印整个队列
void PrintQueue(SqQueue Q) {
printf("开始打印队列\n");
while (Q.front != Q.rear) {
printf("Q[%d]=%d\n", Q.front, Q.data[Q.front]);
Q.front = (Q.front + 1) % MaxSize;
}
printf("打印完毕!\n");
}
//测试
void TestQueue() {
printf("开始测试!\n");
SqQueue Q;
InitQueue(Q);
if (EnQueue(Q, 1)) {
printf("入队成功啦!\n");
} else {
printf("入队失败了\n");
}
if (EnQueue(Q, 2)) {
printf("入队又成功啦!\n");
} else {
printf("入队又失败了\n");
}
PrintQueue(Q);
int x;
if (DeQueue(Q, x)) {
printf("出队成功,弹出的元素为:%d\n", x);
} else {
printf("出队失败了,再检出一下吧!\n");
}
if (GetHead(Q, x)) {
printf("获取队头成功!,队头元素为:%d\n", x);
} else {
printf("获取队头元素失败!");
}
if (QueueEmpty(Q)) {
printf("队空啦\n");
} else {
printf("队非空\n");
}
printf("结束测试!\n");
}
/**测试模块**/
int main() {
TestQueue();
return 0;
}