用指针实现队列的方法

最新推荐文章于 2024-07-28 19:16:57 发布

丿笔迹

最新推荐文章于 2024-07-28 19:16:57 发布

阅读量1.5k

点赞数

分类专栏：数据结构文章标签：链表指针 malloc 存储 sizeof

本文链接：https://blog.csdn.net/qq544529563/article/details/12585859

版权

本文探讨了如何利用指针来实现先进先出的队列数据结构，涉及到链表操作、内存分配（malloc）和类型大小（sizeof）等概念。

摘要由CSDN通过智能技术生成

队列：先进先出

#include<stdio.h>
#include<stdlib.h>
typedef int QItem;
typedef struct qnode*qlink;
typedef struct qnode
{
	QItem element;
	qlink next;
}Qnode;

typedef struct Ique *Queue;
typedef struct Ique
{
	qlink rear;
	qlink front;
}Lqueue;

//*******************************
//队列初始化
Queue QueueInit()
{
	Queue Q;
	Q=(Queue)malloc(sizeof*Q);
	Q->front=Q->rear=0;
	return Q;
}

//******************************
//队列是否为空
int QueueEmpty(Queue Q)
{
	return Q->front==0;
}
//******************************
//为队列Q试分配一个结点，检测队列是否已满
int QMemFull()
{
	qlink p;
	if((p=(qlink)malloc(sizeof(Qnode)))==0)
	return 1;
	else {
		free(p);
		return 0;
	}
}

int QueueFull(Queue Q)
{
	return QMemFull();
}
//*******************************
//返回队首的元素
QItem QueueFirst(Queue Q)
{
	if(QueueEmpty(Q))
	{
		printf("Queue is empty");
		exit(0);
	}
	return Q->front->element;
}
//******************