-
Notifications
You must be signed in to change notification settings - Fork 0
/
循环数珠实现队列.cpp
78 lines (75 loc) · 1.26 KB
/
循环数珠实现队列.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
#define MaxSize 20//定义队列的最大长度
#include<stdio.h>
typedef int DataType; //复杂的声明定义简单的别名
//定义队列结构体
typedef struct queue
{
DataType arr[MaxSize];
int front;
int rear;
int counter;
}Queue;
//初始化队列
Init(Queue *q)
{
q->front=0;
q->rear=0;
q->counter=0;
}
//判断队列为空
bool IsEmpty(Queue *q)
{
return q->counter==0;
}
//判断队满
bool IsFull(Queue *q)
{
return q->counter==MaxSize;
}
//入队
void Enqueue(Queue *q,DataType val)
{
if(IsFull(q))
{
printf("\n队已满\n");
return;
}
else
{
q->rear=(q->rear+1)%MaxSize;
q->arr[q->rear]=val;
q->counter++;
// 对于有counter的队列,进队时,rear先后移,在对其指向的存储节点赋值
}
}
//出队
void DeQueue(Queue *q)
{
if(IsEmpty(q))
{
printf("队空,无法出队!");
return;
}
else
{
q->front=(q->front+1)%MaxSize;
q->counter--;
}
}
// #取队首元素
DataType FrontQueue(Queue *q)
{
if(IsEmpty(q))
{
printf("\n队列为空,无法返回队头元素!\n");
return -1;
}
else{
return q->arr[q->front];
}
}
main(){
// 注意:MaxSize不要定义成队列结构的的成员
//MaxSize用宏定义即可
//用“typedef 数据类型 自定义数据类型标识符”对通用队列数据类型进行定义
}