栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C语言实现循环队列(未写完)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C语言实现循环队列(未写完)

#include 
#include 
#include 
#define BUF_SIZE 8
#define true 1
#define false 0
//具体如何实现,我会在下面通过代码实现
//看看这一个结构体占多少个字节:*BUF 4个字节 int指向两个字节
typedef struct queue
{
    int *BUF;
    int front;
    int rear
}QUEUE;
//初始化:
void initQueue(QUEUE *queue_q)
{
    //队列分配内存
    queue_q->BUF = (int *)malloc(sizeof(int)*BUF_SIZE);
    if(queue_q->BUF!=NULL) //队列内存分配成功
    {
        queue_q->front = queue_q->rear = 0; //初始化头尾指针
    }
}

//判断队列空
unsigned char isemptyQueue(QUEUE *queue_q)
{
    if(queue_q->front == queue_q->rear)
    {
        return true;
    }
    else
        return false;
}
//判断队列满
unsigned char is_fullQueue(QUEUE *queue_q)
{
    if((queue_q->rear+1)%BUF_SIZE==queue_q->front)
    {
        return true;
    }
    else
        return false;
}
//入队入尾
void In_Queue(QUEUE *queue_q,int value)
{
    if(is_fullQueue(queue_q)!=true) //队列未满
    {
        queue_q->BUF[queue_q->rear] = value;
        queue_q->rear = (queue_q->rear+1)%BUF_SIZE;
    }
}
//出队出头
void out_Queue(QUEUE *queue_q , int *value)
  {
      if(isemptyQueue(queue_q) != true)        //队列未空
      {
         *value = queue_q->BUF[queue_q->front];
         queue_q->front = (queue_q->front + 1)%BUF_SIZE ;
      }
}
void bianli_a(QUEUE *queue_q)
{
    if(isemptyQueue(queue_q)!=true)
    {
        int ret = queue_q->front;
        while(ret!=queue_q->rear)
        {
            printf("%d",queue_q->BUF[ret]);
            ret = (ret+1)%BUF_SIZE;
        }
    }
}

int main()
{
    int val;
    QUEUE m;
    initQueue(&m);
    In_Queue(&m,1);
    In_Queue(&m,2);
    In_Queue(&m,3);
    In_Queue(&m,4);
    In_Queue(&m,5);
    In_Queue(&m,6);
    In_Queue(&m,7);
    In_Queue(&m,8);
    In_Queue(&m,9);
    out_Queue(&m,&val);
    bianli_a(&m);
    printf("n");

    return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/311581.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号