黑白判官

用户名：uq_71646286210

访问量：292

签　名：

等　　级
排　　名	7157
经　　验	1340
参赛次数	0
文章发表	9
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

顺序表形式的队列.简洁易懂.C语言
浏览：6

队列.链式。C语言
浏览：26

寻找矩阵最值——C语言
浏览：14

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

顺序表形式的队列.简洁易懂.C语言

　　作者: 黑白判官　　　　发表时间：2023-09-28 18:42:24 浏览：6　|　评论：1　

#include<stdlib.h>
#include<stdio.h>
typedef struct Qnode
{
   int data[20];               //`做一个二十个空间的队列；
   int front,rear;
}Queue;
void InitQueue(Queue *q)
{
    q->front=-1;
    q->rear = -1;  //初始化队列，令首尾指针等于-1代表此时的队列为空；
}
//检查队列是否为空
int   Isempty(Queue *q)
{
     if(q->rear=-1)     //用的是“尾插法”将输入的新数据放在队尾
	 return 1;
	 else
	 return 0;
}
//检查队列是否已满
int  Isfull(Queue *q)
{
    if((q->rear+1)%20==q->front)  //因为这个队列最多容纳20个数据所以是对20取余
	return 1;
	else
	return 0;
}
//入队操作
void InQueue(Queue *q,int X)
{
    if(Isfull(q))
	     printf("队列已满！");
    else
	    {
		    if(q->front==-1)
			   q->front=0; //因为数组存储的时候是从下标为0的位置开始存储的
			   q->rear=(q->rear+1)%20;  //这个一定要再下一步的前面，因为q->rear刚开始等于0
			   q->data[q->rear]=X;
		}
}
出队操作
int OutQueue(Queue *q)
{
     int Y;
    if(Isempty())
	  {
	  printf"队列已空！");
	  return -1
	  }
	  else
	  {
	       Y=q->data[q->front];
		   q->front=(q->front+1)%20;
	       return Y;
	  }
}//出队了吗？并没有，只是指针迁移一位，数据并没有消失，只是用特殊的语法让它在遍历的时候不会出现，具体操作请继续往下看。
//打印队列中的元素
void PrintQueue(Queue *q)
{
     if(Isempty())
	    printf("队列已经空了！");
	else
	{
	      int i=q->front;
		  while(i<=q->rear)
		  {
		       printf("%d ",q->data[i]);
			   i=(i+1)%20;  //也可以不用i，但是我懒，不想多打字了。
		  }
	}
}
int main()
{
    int X;
    Queue q;
	InitQueue(q);
	InQueue(&q,10);
	InQueue(&q,20);
	InQueue(&q,30);
	PrintQueue(&q);
	X=OutQueue(&q);  //为了直观一些，直接看看出队的元素
	printf("删除的数；%d\n",X);
	PrintQueue(&q);
	return 0;
}

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

黑白判官

不小心多谢了<stdio.h>

2023-09-28 18:43:13

黑白判官

TA的其他文章

你可能喜欢

单词个数统计（C++代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

C二级辅导-阶乘数列（C++代码）

顺序表形式的队列.简洁易懂.C语言

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

川哥的吩咐（C++代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

分糖果（C++代码）

C语言训练-排序问题<1> （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

黑白判官

TA的其他文章

你可能喜欢

单词个数统计 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

C二级辅导-阶乘数列 （C++代码）

顺序表形式的队列.简洁易懂.C语言

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

川哥的吩咐 （C++代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

分糖果 （C++代码）

C语言训练-排序问题<1> （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

单词个数统计（C++代码）

C二级辅导-阶乘数列（C++代码）

　　评论区

川哥的吩咐（C++代码）

分糖果（C++代码）