C语言数据结构(队列)

一、顺序队列的原理

队列是限制在两端进行插入操作和删除操作的线性表

允许进入存入操作的一段称为“队尾”

允许进入删除操作的一段称为“队头

当线性表中没有元素时,称为“空队”

队列也有出列和入列

特殊的有双端队列

一般使用的都是循环队列,里面有一个取余的操作(rear+1)%N

我么默认为front(队头)等于队尾(rear)时认为队列是空,rear是指向队尾元素的下一个位置

一般使用循环队列的原因是顺序队列可能出现队列内部虽然有空间,但仍出现溢出的问题

队列的定义:

typedef int datatype;
#define N 128
typedef struct
{
	datatype data[N];
	int front;//队头,下标
	int rear;//队尾,下标
}sequeue;

队列的创建:

 也就是和之前的链表相似,定义一个指针,然后申请内存,然后初始化(memset函数),最后返回这个指针就行了。

sequeue *queue_creat()//创建队列
{
	sequeue *sq;
	if ((sq = (sequeue*)malloc(sizeof(sequeue))) == NULL)
	{
		printf("malloc failed\n");
		return NULL;
	}
	memset(sq->data, 0, sizeof(sq->data));
	sq->front = sq->rear = 0;//队头队尾相等
	return sq;
}

入队操作:

这里面有一个判断满队的操作,比如rear=4,front=5时,N=128时,(sq->raer+1)% N 的结果就是5,与sq->front的值一样,此时就是满队状态。最后将需要插入的值放入进去就行了。rear==front我们规定为空队

int enqueue(sequeue *sq, datatype x)//入队
{
	if ((sq->rear + 1) % N == sq->front)//满队,此时不能入队
	{
		printf("sequeue is full\n");
		return -1;
	}
	sq->data[sq->rear] = x;//先将值放入
	sq->rear = (sq->rear + 1) % N;//不是简单的rear++
	return 0;
}

出队操作:

datatype dequeue(sequeue *sq)//出队
{
	datatype ret;
	ret = sq->data[sq->front];
	sq->front = (sq->front + 1) % N;
	return ret;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值