农夫过河问题

数据结构之农夫过河问题位运算解法

最新推荐文章于 2021-05-24 02:17:40 发布

原创

最新推荐文章于 2021-05-24 02:17:40 发布 · 932 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #path #struct

这篇博客探讨了如何利用位运算巧妙地解决《数据结构案例教程》中提出的农夫过河问题。通过深入分析，揭示了位运算在解决此类问题时的独特优势。

这是《数据结构案例教程》上的，用了位运算，个人认为写的十分巧妙。

#include<stdio.h>
#include<stdlib.h>

void farmerProblem();
#define MAXQSIZE 100

typedef int ElemType;
typedef struct 
{
	ElemType data[MAXQSIZE];
	int front,rear;
}SqQueue;

void Init_SqQueue(SqQueue *Q)
{
	Q -> front = Q -> rear = 0;
}

int Empty_SqQueue(SqQueue *Q)
{
	return(Q -> rear == Q ->front);
}

void In_SqQueue(SqQueue *Q,int e)
{
	if(Q -> rear == MAXQSIZE)
	{
		return;
	}
	
	Q -> data[Q -> rear] = e;
	Q -> rear += 1;
}

void Out_SqQueue(SqQueue *Q,int *e)
{
	if(Q -> rear == Q -> front)
	{
		return;
	}
	
	*e = Q -> data[Q -> front];
	Q -> front += 1;
}

int farmer(int location)
{
	return(0 != (location & 0x08));
}

int wolf(int location)
{
	return(0 != (location & 0x04));
}


int cabbage(int location)
{
	return(0 != (location & 0x02));
}


int goat(int location)
{
	return(0 != (location & 0x01));            
}

int safe(int locat