C语言[队列]实现迷宫求解(文件读取图)

最新推荐文章于 2026-05-06 09:43:03 发布

原创

最新推荐文章于 2026-05-06 09:43:03 发布 · 1.2k 阅读

收录于

这篇博客介绍了如何使用广度优先搜索(BFS)算法解决从起点到终点的迷宫路径寻找问题。首先定义了队列数据结构SeqQueue.h，包括创建队列、判断队列是否为空、入队、出队和获取队首元素等操作。接着在Maze.h中实现了BFS算法，通过8个方向的移动检查并更新迷宫地图，找到路径并打印。最后在主程序中读取迷宫文件并调用BFS函数进行求解。

运行结果截图(八方向可走)

运行结果

手写队列 Queue.h

#ifndef SEQQUEUE_H
#define SEQQUEUE_H
#include <stdio.h>
#include <stdlib.h>

typedef struct Point
{
   
   
	int x;
	int y;
	struct Point* pre;  // 保存路径中的上一个节点
}Point;

typedef Point* DataType;

struct Node
{
   
   
	DataType data;
	struct Node* next;
};
typedef struct Node* PNode;
struct Queue
{
   
   
	PNode first;
	PNode tail;
};
typedef struct Queue* LinkQueue;

LinkQueue CreatQueue()
{
   
   
	LinkQueue p;
	p = (LinkQueue)malloc(sizeof(struct Queue));
	if (p != NULL)
	{
   
   
		p->first = NULL;
		p->tail = NULL;
	}
	else printf("wrong!\n");
	return p;
}

int Empty(LinkQueue q)
{
   
   
	return(q->first == NULL);
}

void Push(LinkQueue q, DataType x)
{
   
   
	PNode p;
	p = (PNode)malloc(sizeof(struct Node));
	if (p == NULL) printf("wrong!\n");
	else {
   
   
		p->data = x;
		p->next = NULL;
		if (q->first == NULL)
		{
   
   
			q->firs