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

爱被打了一巴掌 2022-08-14 05:00 219阅读 0赞

main.c

#include <stdio.h>
    
    #define MAX_SIZE 10
    
    int queue[MAX_SIZE];
    
    int rear = -1;
    int front = -1;
    
    int InQueue(int value)
    {
    	if(rear >= MAX_SIZE-1)
    		return 0;
    	rear ++;
    	queue[rear] = value;
    	return 1;
    }
    
    int OutQueue(int *value)
    {
    	if(front == rear)
    		return 0;
    	front ++;
    	*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运行效果图

![20151123133800136][]

[20151123133800136]: /images/20220731/dfdcfbd0a88d400b8f1acbe0514034ea.png

发表评论取消回复

表情：

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

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

相关阅读

相关数组、链表、队列和栈----队列，C语言实现

队列，顾名思义就是很多个数据在排队。既然是排队，那就不能从最前面或者中间插进去，新来的数据只能排在队伍的最后。另外，我们另外规定只有队伍最前面的数据才能出去。当然，其实也只有队

Dear 丶/ 2023年03月01日 05:55/ 0 赞/ 159 阅读

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

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

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

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

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

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

相关使用数组实现队列

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

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

相关数组实现队列功能（C++练习记录）

Q：通过数组实现队列（FIFO）功能 A： MyQueue.h ifndef MYQUEUE_H define MYQUEUE_H

╰+攻爆jí腚メ/ 2022年07月13日 19:42/ 0 赞/ 170 阅读

相关用c实现数组问题

问题描述：用户输入一个整数，要求用一个数组将整数的每一位存入到数组元素当中，最后输出用户输入的整数+1。例：用户输入：99 输出：100 下面写实现方法：

悠悠/ 2022年05月16日 09:14/ 0 赞/ 138 阅读

相关数组实现队列

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

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

相关用数组实现队列

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

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

相关数组实现队列【二】

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

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

相关数组实现队列【一】

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

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