【C语言】循环队列

柔情只为你懂 2022-06-10 01:51 277阅读 0赞

/* * 循环队列 * */
    typedef struct {
      int arr[SIZE];
      int head;
      int tail;
      int num; //用来表示队列里的有效数字个数
    } queue;
    
    //初始化
    void queue_init(queue *p_queue) {
        p_queue->head = 0;
        p_queue->tail = 0;
        p_queue->num = 0;
    }
    
    //清空
    void queue_deinit(queue *p_queue) {
        p_queue->head = 0;
        p_queue->tail = 0;
        p_queue->num = 0;
    }
    //统计个数
    int queue_size(const queue *p_queue) {
        return p_queue->num;    
    }
    
    //判断空
    int queue_empty(const queue *p_queue) {
        return !(p_queue->num);
    }
    
    //判断满
    int queue_full(const queue *p_queue) {
        return p_queue->num >=SIZE;
    }
    
    //向队列放数字
    int queue_push(queue *p_queue, int val) {
        if(queue_full(p_queue)) {
            return 0;
        }
        else {
            p_queue->arr[p_queue->tail] = val;
            p_queue->tail++;
            p_queue->tail %= SIZE;//如果满了，求余为0，没有满则还是原来的
            p_queue->num;
            return 1;
        }
    }
    //从队列获取数字，删除
    int queue_pop(queue *p_queue, int *p_num) {
        if(queue_empty(p_queue)) {
            return 0;
        }
        else {
            *p_num = p_queue->arr[p_queue->head];
            p_queue->head++;
            p_queue->head %= SIZE;
            p_queue->num--;
                return 1;
        }
    }
    //从队列获得数字，不会从队列里删除
    int queue_front(const queue *p_queue, int *p_num) {
        if(queue_empty(p_queue)) {
            return 0;
        } 
        else {
            *p_num = p_queue->arr[p_queue->head];
            return 1;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，277人围观）

还没有评论，来说两句吧...

相关阅读

相关循环队列基本操作C语言详解

循环队列：把头尾相接的顺序存储结构称为循环队列逻辑结构如图：![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_

短命女/ 2023年07月18日 05:00/ 0 赞/ 137 阅读

相关 c语言循环队列 ppt,循环队列（C语言版）

\include using namespace std; \define MAXSIZE 50 typedef int QueueElementType; typed

缺乏、安全感/ 2022年10月15日 15:57/ 0 赞/ 247 阅读

相关 C循环队列

CirQueue.h ifndef CIRQUEUE_H_INCLUDED define CIRQUEUE_H_INCLUDED ifnde

Love The Way You Lie/ 2022年08月27日 05:40/ 0 赞/ 235 阅读

相关循环队列实现（C语言）

背景：生活中有很多队列的影子，比如打饭排队，买火车票排队问题等，可以说与时间相关的问题，一般都会涉及到队列问题；从生活中，可以抽象出队列的概念，队列就是一个能够实现“先进

妖狐艹你老母/ 2022年07月15日 00:39/ 0 赞/ 254 阅读

相关 C语言实现循环队列

队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另外一端删除元素。简单的说这个就是我们生活中排队的模型。简单的队列实现这里就不说了，简单地给出结构如下：

以你之姓@/ 2022年06月17日 04:16/ 0 赞/ 284 阅读

相关 C语言数据结构——循环队列

1、若队列的最大尺寸为QueueSize,则队列满的条件是`(rear+1)%Queue == Q.front`;计算队列长度的公式是：`（rear - front + Que

桃扇骨/ 2022年06月16日 06:19/ 0 赞/ 285 阅读

相关【C语言】循环队列

/ 循环队列 / typedef struct { int arr[SIZE]; int head; int tail;

柔情只为你懂/ 2022年06月10日 01:51/ 0 赞/ 278 阅读

相关 c语言实现循环队列和链式队列

队列与栈不同，队列必须是先进先出(first in first out)，而栈是后进先出的(last in first out) 链式队列与单链表的区别是，链式队列不能随意

Bertha 。/ 2022年06月09日 02:08/ 0 赞/ 257 阅读

相关 C语言-数据结构-循环队列(静态队列)

静态队列(循环队列) 问题: 假设队列一共有7个元素位置 0 1 2 3 4 5 6 1. 参数: front永远指向底层第一个元素 rear(永远指向的是下一个元素

偏执的太偏执、/ 2022年05月17日 00:42/ 0 赞/ 322 阅读

相关队列-循环队列-C语言实现

include<stdio.h> //循环队列完成 include<malloc.h> include<stdlib.h> include<st

以你之姓@/ 2022年04月02日 06:23/ 0 赞/ 360 阅读