• 【C语言数据结构】队列-顺序存储(顺序队列)



    队列-顺序存储


    代码实现

    #include
    #include
    #include
    
    #define MaxSize 100
    #define ElemType int
    
    typedef struct{
        //定义队列数据元素
        ElemType data[MaxSize];
    
        //定义队头和队尾指针(说是指针,其实也就是指向数组下表的变量而已)
        int front,rear;
    }SeqQueue;
    
    //初始化队列
    void InitQueue(SeqQueue *queue){
        //一开始队列的队首和队尾指针都指向0,代表队列中没有元素
        queue->front = 0;
        queue->rear = 0;
    }
    
    //判空
    bool QueueEmpty(SeqQueue queue){
        //以前我都用if-else语句来return,刚才我发现其实可以直接return的,因为这个==判断本身返回的也是1或者0
        return queue.front == queue.rear;
    }
    
    //入队操作
    bool EnQueue(SeqQueue *queue,ElemType e){
        //先判断队列是否已满
        if(queue->rear == MaxSize){
            return false;
        }
    
        //将队尾指针指向的位置加入元素e
        queue->data[queue->rear] = e;
    
        //队尾指针后移
        queue->rear++;
    
        return true;
    }
    
    //出队操作
    bool DeQueue(SeqQueue *queue,ElemType *e){
        //先判断队列是否为空
        if(QueueEmpty(*queue))
            return false;
    
        //把队首的元素赋值给e
        *e = queue->data[queue->front];
        //队首指针直接后移,前面的不用管了。
        queue->front++;
    
        return true;
    }
    
    //获取队头元素
    bool GetHead(SeqQueue queue,ElemType *e){
        //先判断队列是否为空
        if(QueueEmpty(queue))
            return false;
    
        //把队首的元素赋值给e
        *e = queue.data[queue.front];
    
        return true;
    }
    
    int main(){
        //定义队列
        SeqQueue queue;
    
        ElemType Elem;
        //初始化队列
        InitQueue(&queue);
    
        //插入元素
        EnQueue(&queue,1);
        EnQueue(&queue,2);
        EnQueue(&queue,3);
        EnQueue(&queue,4);
    
        //读出队头元素
        GetHead(queue,&Elem);
        printf("队头元素为%d\n",Elem);
    
        //依次出队并读出元素
        DeQueue(&queue,&Elem);
        printf("出队的元素为:%d\n",Elem);
        DeQueue(&queue,&Elem);
        printf("出队的元素为:%d\n",Elem);
        DeQueue(&queue,&Elem);
        printf("出队的元素为:%d\n",Elem);
        DeQueue(&queue,&Elem);
        printf("出队的元素为:%d\n",Elem);
    
        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
  • 相关阅读:
    单体微服务K8S笔记
    SAP-MM-查找采购订单的创建和修改日期
    在Web中搜索(Searching the Web, ACM/ICPC Beijing 2004, UVa1597)rust解法
    第7章-查找
    Java锁的逻辑(结合对象头和ObjectMonitor)
    第二节——Vue 基本介绍
    java计算机毕业设计网络教学系统源码+系统+数据库+lw文档
    2023下半年北京软考高项-系统架构设计师-考试心得分享
    css绘制三角形
    Zookeeper 集群安装
  • 原文地址:https://blog.csdn.net/weixin_57807777/article/details/133469965