数组实现队列

Dear 丶 2022-05-12 10:52 240阅读 0赞

### 数组实现队列结构： ###

相对栈结构要难搞一些，队列的先进先出的，需要一个数组和三个变量，size记录已经进来了多少个元素，不需要其它萌新看不懂的知识。

触底反弹，头尾追逐的感觉。

循环使用数组。

具体解释一下触底反弹：当我们的队头已经到了数组的底，我们就把对头设为数组的第一个元素，对于队尾也是一样。实现了对数组的循环使用。

#include<stdio.h>
    #include<stdbool.h>
    #define maxsize 10
    typedef int datatype;
    typedef struct queue
    {
        datatype arr[maxsize];
        int a,b,size;//头、尾、数量
    }queue;
    queue s;
    void init()//初始化
    {
        s.a=0;
        s.b=0;
        s.size=0;
    }
    int Empty()//判空
    {
        if(s.size==0)return 1;
        return 0;
    }
    int full()//判满
    {
        if(s.size==maxsize)return 1;
        return 0;
    }
    datatype peek()//查看队头
    {
        if(s.size!=0)return s.arr[s.a];
        printf("queue is null\n");
    }
    datatype poll()//弹出队头
    {
        int temp=s.a;
        if(s.size!=0)
        {
            s.size--;
            s.a=s.a==maxsize-1? 0 :s.a+1;//触底反弹
            return s.arr[temp];
        }
        printf("queue is null\n");
    }
    int push(datatype obj)//放入队尾
    {
        if(s.size!=maxsize)
        {
            s.size++;
            s.arr[s.b]=obj;
            s.b=s.b==maxsize-1? 0 : s.b+1;//触底反弹
            return 1;
        }
        printf("queue is full\n");
        return 0;
    }
    //测试
    int main()
    {
        int i;
        init();
        if(Empty())printf("null\n");
        for(i=0;i<20;i++)push(i);
        while(!Empty())
        {
            printf("%d\n",poll());
        }
        printf("%d",poll());
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 js：数组实现队列和栈、栈实现队列、队列实现栈

*目录** 一、利用数组结构实现大小固定的队列和栈二、仅用队列结构实现栈结构三、仅用栈结构实现队列结构四、总结 ------------------...

悠悠/ 2024年04月17日 05:55/ 0 赞/ 108 阅读

相关数组模拟实现环形队列

目录前言一、什么是队列? 二、数组模拟非环形队列的实现三 . 数组模拟环形队列总结 -------------------- 前言 > 笔者: 最爱

一时失言乱红尘/ 2024年03月26日 23:17/ 0 赞/ 90 阅读

相关实现数组队列算法（Java）

实现数组队列算法（Java）数组队列是一种基于数组实现的队列数据结构，它具有先进先出（FIFO）的特性。在本篇文章中，我将详细介绍如何使用Java编写一个简单的数组队列，并

Bertha 。/ 2024年03月09日 02:27/ 0 赞/ 104 阅读

相关数组模拟环形队列实现

一、队列（Queue） 1）特点：先进先出，即：先存入队列的数据，要先取出，后存入的要后取出 2）是一个有序列表，可以用数组或是链表来实现 3）示意图（使用数组模

╰半橙微兮°/ 2023年09月27日 08:13/ 0 赞/ 72 阅读

相关用数组实现队列（C实现）

main.c include <stdio.h> define MAX_SIZE 10 int queue[MAX_SIZE];

爱被打了一巴掌/ 2022年08月14日 05:00/ 0 赞/ 241 阅读

相关使用数组实现队列

package cn.my.queue; /\\ \ 自定义队列: 队列先进先出(FIFO) 队列中的数据项不总是从数组的0下标开始,移除数据项后，

布满荆棘的人生/ 2022年08月06日 08:20/ 0 赞/ 214 阅读

相关数组实现队列

数组实现队列结构：相对栈结构要难搞一些，队列的先进先出的，需要一个数组和三个变量，size记录已经进来了多少个元素，不需要其它萌新看不懂的知识。触底反弹，头尾追逐的

Dear 丶/ 2022年05月12日 10:52/ 0 赞/ 241 阅读

相关用数组实现队列

第一个只能用一次先是创造数据结构（最大值，俩索引，存数据的），用构造器初始化，判断空或者满，增加，取出 package com.sparseArray.queue;

秒速五厘米/ 2021年11月23日 03:06/ 0 赞/ 330 阅读

相关数组实现队列【二】

【一】实现思路基于上一篇文档[数组实现队列【一】][Link 1]加以改进，将浪费掉的空间用起来。改进： front头指针和rear尾指针的默认值为0，头指针指

一时失言乱红尘/ 2021年08月19日 15:36/ 0 赞/ 422 阅读

相关数组实现队列【一】

【一】思路队列的思想为-----先进先出初始化：定义头指针尾指针，队列最大长度，头指针指向队列第一个数据的前一个位置；尾指针指向最后一个元素，默认值都为-1；

比眉伴天荒/ 2021年08月11日 18:42/ 0 赞/ 374 阅读