baobeiduoduo的博客

解决迷宫问题（不是完整的不能斜着走，希望能对写完整的迷宫有帮助）堆栈的思想：针对八个方向的迷宫问题思路：1：将初始入口坐标和起始方向信息放入堆栈2：从堆栈中弹出（上次）位置信息，设定当前位置和当前方向：若堆栈为空，出口还没有找到，则该迷宫无解，程序结束3：当前位置，从当时方向起尝试其他方向：3.1：某一个方向行的通，则当前位置信息存入堆栈3.2：该位置是出口，退出，堆栈中的从栈底到栈...

6-1 邻接矩阵存储图的深度优先遍历 (20 分)`6-1 邻接矩阵存储图的深度优先遍历 (20 分)试实现邻接矩阵存储图的深度优先遍历。函数接口定义：`void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图，定义如下：typedef struct GNode *PtrToGNode;s...

队列（Queue）：特点：先进先出；基本操作：一，顺序储存：1：队的结构体：typedef struct QNode* PtrToQNode;typedef int Position;typedef int NL;struct QNode{//队列结构体 NL *Data; Position Front,Rear;//头尾指针 int Maxsize;};typede...

题目：农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​​ 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将...

一，单结构栈的基本操作1:定义结构体： typedef int Position; typedef char NL; typedef struct SNode* PtrToSNode; struct SNode{//单结构栈 NL *Data; Position Top;//顶指针 int Maxsize;//栈的最大存储 }; ...

关于针对对列中Front后直接是rear但却只有一个元素问题#include<stdio.h>#include<stdlib.h>typedef int ElementType;typedef int P;typedef struct QNode* List;struct QNode{P data;P front,rear;int max;};Li...

声明：本文为转载供自己学习，也供大家参考。经作者允许，栈和队列的总结： （有时候感觉自己掌握了，栈和队列，可是在写的时候会遇到不同的情况，就不会处理了，因此在这里进行总结下）。栈： 栈是一端受限，一段允许进行操作的线性表。我自己理解时，会将它理解成一个装书的盒子。放书，取书，就是进行的操作。这个的特点就是，你放了一踏书，现在你...

#include<stdio.h>#include<string.h>#include<stdlib.h>#define M 100typedef struct stu Student;struct stu{ int number; //号码 char name[M]; //姓名 char se...