10.1-4重写ENqUEUE和DEQUEUE，使之能处理队列的下溢和上溢。

142 阅读 0 评论 94 点赞

我是靠谱客的博主受伤耳机，这篇文章主要介绍10.1-4重写ENqUEUE和DEQUEUE，使之能处理队列的下溢和上溢。，现在分享给大家，希望可以做个参考。

复制代码

#include "iostream"
using namespace std;

typedef struct{
    int tail;
    int head;
    int q[7];
}QUEUE;//队列数据结构定义

bool QUEUE_EMPTY(QUEUE &Q){
    if(Q.tail==Q.head)
        return true;
    else 
        return false;
}//判断队列是否已空

bool QUEUE_FULL(QUEUE &Q){
    if(Q.tail==6&&Q.head==1||Q.tail+1==Q.head)
        return true;
    else 
        return false;
}//判断队列是否已满

void ENQUEUE(QUEUE &Q,int x){
    if(QUEUE_FULL(Q))
        cout<<"队列已经满了！！！"<<endl;
    else{
        Q.q[Q.tail]=x;
        if(Q.tail==6)
            Q.tail=1;
        else
            Q.tail=Q.tail+1;
    }
}//入队列

int DEQUEUE(QUEUE &Q){
    int x;
    if(QUEUE_EMPTY(Q)){
        cout<<"队列已空！！！"<<endl;
        return -1;
    }
    
    else{
        x=Q.head;
        if(Q.head==6)
            Q.head=1;
        else 
            Q.head=Q.head+1;
        return x;
    }
}//出队列

void INIT_QUEUE(QUEUE &Q){
    Q.tail=Q.head=1;
}//初始化队列

void main(){
    QUEUE Q;
    INIT_QUEUE(Q);
    DEQUEUE(Q);
    for(int i=1;i<=6;i++)
        ENQUEUE(Q,i);
    getchar();
    getchar();
}//对队列进行调试

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
#include "iostream"
using namespace std;

typedef struct{
    int tail;
    int head;
    int q[7];
}QUEUE;//队列数据结构定义

bool QUEUE_EMPTY(QUEUE &Q){
    if(Q.tail==Q.head)
        return true;
    else 
        return false;
}//判断队列是否已空

bool QUEUE_FULL(QUEUE &Q){
    if(Q.tail==6&&Q.head==1||Q.tail+1==Q.head)
        return true;
    else 
        return false;
}//判断队列是否已满

void ENQUEUE(QUEUE &Q,int x){
    if(QUEUE_FULL(Q))
        cout<<"队列已经满了！！！"<<endl;
    else{
        Q.q[Q.tail]=x;
        if(Q.tail==6)
            Q.tail=1;
        else
            Q.tail=Q.tail+1;
    }
}//入队列

int DEQUEUE(QUEUE &Q){
    int x;
    if(QUEUE_EMPTY(Q)){
        cout<<"队列已空！！！"<<endl;
        return -1;
    }
    
    else{
        x=Q.head;
        if(Q.head==6)
            Q.head=1;
        else 
            Q.head=Q.head+1;
        return x;
    }
}//出队列

void INIT_QUEUE(QUEUE &Q){
    Q.tail=Q.head=1;
}//初始化队列

void main(){
    QUEUE Q;
    INIT_QUEUE(Q);
    DEQUEUE(Q);
    for(int i=1;i<=6;i++)
        ENQUEUE(Q,i);
    getchar();
    getchar();
}//对队列进行调试