循环队列的实现

循环队列的实现

大家好,又见面了,我是全栈君。

//头文件queue.h
#pragma once
#include<assert.h>
#include<iostream>
using namespace std;
typedef int ElemType;
#define MAX_SIZE 8
typedef struct Queue
{
   ElemType *base;
   int front;
   int rear;
   size_t capacity;
}Queue;
///////////////////////////////
void Init_queue(Queue *Q)
{
   Q->base = (ElemType *)malloc(sizeof(ElemType)*(MAX_SIZE));
   assert(Q->base != NULL);
   Q->front=Q->rear=0;
   Q->capacity = MAX_SIZE;
}

bool en_queue(Queue *Q,ElemType x)
{
	if((Q->rear+1)%MAX_SIZE == Q->front)
		return false;
	Q->base[Q->rear] = x;
    Q->rear =(Q->rear+1) % MAX_SIZE;	
   return true;
}

bool de_queue(Queue *Q)
{
  if(Q->rear == Q->front)
	 return false;
  
  Q->front = (Q->front+1)%MAX_SIZE;
   return true;
}

void show_queue(Queue *Q)
{
  if(Q->front == Q->rear)
	 return ;
  int i=Q->front;
  while(i != (Q->rear))
  {
       cout<<Q->base[i]<<"<-";
	   i = (++i)%MAX_SIZE;
  }
  cout<<"endl"<<endl;
}

 

#include"queue.h"

void main()
{
  Queue sq;
  Init_queue(&sq);
  en_queue(&sq,1);
  en_queue(&sq,2);
  en_queue(&sq,3);
  en_queue(&sq,4);
  en_queue(&sq,5);
  en_queue(&sq,6);
  en_queue(&sq,7);
  de_queue(&sq);
  en_queue(&sq,8);
  de_queue(&sq);
  en_queue(&sq,9);
  show_queue(&sq);
}

 

循环队列的实现

 

注意:循环队列有一个空间用来标记,不存储数据

 

分析:首先1,2。3,4。5,6,7入队。此时已满。

           因为1出队,所以8能够入队,又因为2出对所以9能够入队。

 出入队过程:

循环队列的实现

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115385.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • ireport使用教程_direct path read

    ireport使用教程_direct path read一、iReport中获取系统当前时间1、选择TextField类型为java.util.Date,选择TextField的ExpressionClass(类型)为java.util.Date2、在pattern中选择时间格式3、在TextFieldExpression中写java.util.Calendar.getInstance().getTime()二、避免为空方法一、在属性选项中…

  • JDK下载与安装教程(超详细)「建议收藏」

    JDK下载与安装教程(超详细)「建议收藏」JDK下载与安装教程(超详细)学习JAVA,必须得安装一下JDK(javadevelopmentkitjava开发工具包),配置一下环境就可以学习JAVA了,下面是下载和安装JDK的教程:1.JDK下载地址:[http://www.oracle.com/technetwork/java/javase/downloads/index.html]点开链接后选择如下下载按钮(选择的是jdk1.8的,也可以选择更高版本的。提示:最好创建一个Oracle账号,以便以后使用)2.点击下载后,会出现如下

  • 初中英语语法(003)-be动词和一般动词的一般过去式

    初中英语语法(003)-be动词和一般动词的一般过去式be.动词和一般动词的过去式1、什么是过去式:当一个状态是当前的状态,或者一个动作发生在现在,那么就是现在时,动词要用现在式。当一个动作发生在过去,或者一个状态是过去的状态,现在已经没有了,那么就是过去时,动词要用过去式。因此,过去式用于过去的时间的状态和发生的事件。2、be.动词的过去式:be.动词的变化规则:am/is=&amp;gt;was,are=&amp;gt;were当时间副词改变的…

  • idea maven创建springboot项目_springboot项目

    idea maven创建springboot项目_springboot项目前言:如今springboot越来越火,越来越多的公司选择使用springboot作为项目的开发框架,其设计目的就是用来简化spring项目的搭建和开发过程,省略了传统spring、springmvc项目繁琐的配置,可以让开发人员快速上手。下面详细说明下如何使用idea创建我们的第一个springboot项目:首先打开idea主界面选择CreateNewProject在弹…

    2022年10月13日
  • 5分钟入门mp4文件格式是多少_Mp4格式

    5分钟入门mp4文件格式是多少_Mp4格式写在前面本文主要内容包括,什么是MP4、MP4文件的基本结构、Box的基本结构、常见且重要的box介绍、普通MP4与fMP4的区别、如何通过代码解析MP4文件等。写作背景:最近经常回答团队小伙伴关于直播&短视频的问题,比如“flv.js的实现原理”、“为什么设计同学给的mp4文件浏览器里播放不了、但本地可以正常播放”、“MP4兼容性很好,可不可以用来做直播”等。在解答的过程中,发现经常涉及MP4协议的介绍。之前这块有简单了解过并做了笔记,这里稍微整理一下,顺便作为团队参考文档,如

    2022年10月16日
  • Geohash算法原理及实现

    Geohash算法原理及实现

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号