C语言顺序队列进出队操作演示

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:6031)
#include <stdio.h>
#include <stdlib.h>
int enqueue(int* a, int rear, int i)//进队
{
	a[rear] = i;
	printf("进队元素:%d\n", a[rear]);
	rear++;
	return rear;
}
void dequeue(int* a, int rear, int front)//出队
{
	while (rear != front)
	{
		printf("出队元素:%d\n", a[front]);
		front++;
	}
}
int main()
{
	int a[100];//队列
	int front, rear;//队头, 队尾
	front = rear = 0;//头尾初始化
	int i;
	for (i = 1; i <= 5; i++)//先进个1,2,3,4,5
	{
		rear = enqueue(a, rear, i);
	}
	printf("\n");
	dequeue(a, rear, front);//出队
	return 0;
}

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
顺序队列是一种线性结构,它具有先进先出的特点,也就是说,先进入队列的元素先出队列。在C语言中,我们可以使用数组来实现顺序队列。 下面是顺序队列的基本操作实现: 1. 初始化队列 ```c #define MAXSIZE 100 // 定义队列最大长度 typedef struct { int data[MAXSIZE]; // 存储队列元素 int front; // 首指针 int rear; // 尾指针 } SqQueue; // 初始化队列 void InitQueue(SqQueue *Q) { Q->front = Q->rear = 0; } ``` 2. 判断队列是否为空 ```c // 判断队列是否为空 int IsEmpty(SqQueue Q) { if (Q.front == Q.rear) { return 1; // 队列为空 } else { return 0; // 队列不为空 } } ``` 3. 判断队列是否已满 ```c // 判断队列是否已满 int IsFull(SqQueue Q) { if ((Q.rear + 1) % MAXSIZE == Q.front) { return 1; // 队列已满 } else { return 0; // 队列未满 } } ``` 4. 入队操作 ```c // 入队操作 int EnQueue(SqQueue *Q, int x) { if (IsFull(*Q)) { return 0; // 队列已满,无法入队 } else { Q->data[Q->rear] = x; // 将元素 x 插入到尾 Q->rear = (Q->rear + 1) % MAXSIZE; // 尾指针后移一位 return 1; // 入队成功 } } ``` 5. 出队操作 ```c // 出队操作 int DeQueue(SqQueue *Q, int *x) { if (IsEmpty(*Q)) { return 0; // 队列为空,无法出队 } else { *x = Q->data[Q->front]; // 将首元素赋值给 x Q->front = (Q->front + 1) % MAXSIZE; // 首指针后移一位 return 1; // 出队成功 } } ``` 以上就是顺序队列的基本操作实现,你可以根据需要进行修改和扩展。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值