农夫过河问题

最新推荐文章于 2020-11-26 20:43:40 发布

just4rmb

最新推荐文章于 2020-11-26 20:43:40 发布

阅读量916

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构 path struct

本文链接：https://blog.youkuaiyun.com/whilgeek/article/details/6944454

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#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

最低0.47元/天解锁文章