用数组实现循环队列（C实现）

末蓝、 2022-08-14 05:33 258阅读 0赞

main.c

#include <stdio.h>
    
    #define MAX_SIZE 3
    
    int queue[MAX_SIZE];
    
    int rear = -1;
    int front = -1;
    
    int InQueue(int value)
    {
    	if(front == - 1 && rear == MAX_SIZE - 1 || rear + 1 == front)
    		return 0;
    	rear ++;
    	if(rear == MAX_SIZE) rear = -1;
    	queue[rear] = value;
    	return 1;
    }
    
    int OutQueue(int *value)
    {
    	if(rear == front)
    		return 0;
    	front ++;
    	if(front == MAX_SIZE)	front = -1;
    	*value = queue[front];
    	return 1;
    }
    
    void main()
    {
    	int temp;
    
    	while(1)
    	{
    		printf("1：存取；2：读取；=》：");
    		scanf("%d",&temp);
    		fflush(stdin);
    		if(temp == 1)
    		{
    			printf("请输入要存入的值：");
    			scanf("%d",&temp);
    			fflush(stdin);
    			if(InQueue(temp) == 1)
    				printf("插入队列成功\n");
    			else
    				printf("队列已满\n");
    		}else if(temp == 2)
    		{
    			if(OutQueue(&temp))
    			{
    				printf("读取队列的值为：%d\n",temp);
    			}else
    				printf("队列为空\n");
    		}else
    			break;
    	}
    }

VC6运行效果图

![20151123150215555][]

[20151123150215555]: /images/20220731/ce6ebc48826f46bc9c8fe5b7475e310c.png

发表评论取消回复

表情：

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

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

相关阅读

相关基于Java数组实现循环队列

目录循环队列概念数组实现思路 isEmpty(): 检查循环队列是否为空 isFull(): 检查循环队列是否已满 MyCircularQueue(k): 构造

Myth丶恋晨/ 2023年10月11日 22:35/ 0 赞/ 65 阅读

相关用数组实现Java队列和循环队列

数组实现队列 public class queue{ private intp[] data; private int head;

小灰灰/ 2023年07月11日 08:37/ 0 赞/ 8 阅读

相关循环顺序队列c++实现

一种重要的线性表叫做队列，是一种标准的FIFO类型的，就是先进先出，在计算机领域，这种数据结构有很广泛的应用，有一种一般形式的数组的队列实现，但是这种队列耗费空间，今天给大家介

太过爱你忘了你带给我的痛/ 2022年09月19日 05:27/ 0 赞/ 246 阅读

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

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

末蓝、/ 2022年08月14日 05:33/ 0 赞/ 259 阅读

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

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

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

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

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

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

相关 C语言实现循环队列

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

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

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

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

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

相关循环队列C++实现

队列特点：先进先出队列类型：普通队列，环形队列普通队列特点：出队时，队列头前面元素用不了，容易浪费空间环形队列特点：队列头，队列尾都在变化

我不是女神ヾ/ 2022年02月23日 10:50/ 0 赞/ 359 阅读

相关用数组实现队列

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

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