C语言队列写连连看心得

最新推荐文章于 2024-02-19 14:05:21 发布

qq_15378373

最新推荐文章于 2024-02-19 14:05:21 发布

阅读量796

点赞数

本文链接：https://blog.csdn.net/qq_15378373/article/details/38087935

版权

本文分享了使用C语言实现连连看游戏时的心得体会，重点在于理解堆栈和队列的数据结构。堆栈遵循先进后出的原则，只需操作头指针；队列则需维护头尾指针，用于元素的入队和出队。在编程实践中，强调算法设计的重要性，同时要注意代码逻辑中避免无效操作、防止越界和空指针异常。

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

堆栈

类似于链表先进后出所以只需要操作头指针

队列

同样类似于链表从尾指针加入从头指针出所以需要两个

void InitQueue()//初始化队列
{
	pqueue = (Queue*)malloc(sizeof(Queue));
	if(pqueue != NULL)
	{
		pqueue->front=NULL;
		pqueue->rear=NULL;
		pqueue->size=0;
	}
	return;
}

PNode EnQueue(PNode pnode)//队列加入元素
{
	if(pnode != NULL)
	{
		pnode->next = NULL;
		if(IsEmpty())
		{
			pqueue->front = pnode;
		}
		else
		{
			pqueue->rear->next = pnode;
		}
		pqueue->rear=pnode;
		pqueue->size++;
	}
	return pnode;
}

PNode DeQueue()//删除元素
{
	PNode pnode= pqueue->front;
	if(!IsEmpty())
	{
		pqueue->size--;
		pqueue->front = pnode->next;
		free(pnode);
		if(pqueue->size == 0)
			pqueue->rear = NULL;
	}
	return pqueue->front;
}

int IsEmpty()//判断是否为空
{
	if(pqueue->rear == NULL && pqueue->size ==0)
	{
		return 1;
	}
	else 
		return 0;