bobopeng

图的邻接矩阵存储结构是一个很容易理解的存储结构，用一个矩阵记录两个顶点之间的关系，对于无向无权图，用0和1来表示两个顶点之间是否相邻即可，对于无向有权图，使用一个整型来表示两个顶点之间的弧的权值即可。 存储结构的定义： typedef char VertexType ; // 顶点类型 typedef int EdgeType ; // 边类型 #define MaxVex 1

1.顺序栈 //////////////////////////////////////////////// // // 顺序栈的实现 // // 包括出栈和入栈 // ////////////////////////////////////////////////// /////////////// #include #include #include #include

1.字符串拷贝函数 ////////////////////////////////////////////////////////// // // 字符串复制 // //////////////////////////////////////////////////////////// ////// #include #include #include void my_cop

图的十字链表存储结构是将图的邻接表和逆邻接表组合起来的一个新的存储结构。因为邻接表只能方便计算出图中顶点的出度，而在计算顶点的入度问题时就不太方便了，必须遍历所有的顶点才能知道图中某个顶点的入度。而逆邻接表刚好和邻接表相反，所以组合他们就能够方便计算出图中任意顶点的入度和出度问题。 那么，十字链表很复杂吗？其实假如你的链表学到很好的话，那么可以说图的十字链表存储结构的实现是不难理解的。现在我们就

#include #include #include // 顺序表的定义 typedef struct SeqList { int data[100] ; int length ; } SeqList ; //顺序表的初始化 void Init( SeqList * S ) { S->length = 0 ; } // 插入 void Insert( SeqList * S ,

将一段英文字符串分解成一个个单词。 /////////////////////////////////////////// // // 把一段英文短文根据空格分隔 // ///////////////////////////////////////////// //////////////// #include #include #include // 用来方便记录分解后的英文字

1.循环队列有几个初学者需要注意的地方： （1）如何判断循环队列为空或者已满？ 其实在程序设计的过程中是有很多方法来处理同一个问题的，就看编写代码者如何去处理。一般情况下，有两种方法来处理循环队列的这个问题: a.在循环队列的定义过程中，用一个变量来记录当前队列中元素的个数； b.利用 (Q->front + 1)%MaxSize == Q->rear来判断是否已满；利用Q->front

//////////////////////////////////////////// // // 二叉树的创建，遍历 // // 用#表示当前的结点为空 // //////////////////////////////////////////// /////////////////// #include #include #include typedef char ElemTy

///////////////////////////////////////////////////////////// // // 自定义字符串类MyString // ///////////////////////////////////////////////////////// //////////////////// #include #include #include usin

约瑟夫环有很多的变种，其中有一个就是，输入要救的人数，请给出这些人合理的序号以至于他们都能得救。 下面是我用循环链表写的一个比较粗糙的算法，就当作为一个记录，等有时间再优化一下代码并且再用数组的方法做一下，最后希望能够收集约瑟夫环的大多数的问题来一个整理，大家见笑了。 ////////////////////////////////////////////// // // 利用链表j解

洗牌实际上就是乱数问题，也可以理解为是一种随机数的问题。这其中的思路可以用做一种生成随机数的方法。 思路为:用一个数组记录下1----52的数据，然后遍历这个数组，在遍历的过程中，将当前数组的值与产生的随机下标对应的数组中的值进行交换，便利完成，这个数组就成了一个随机数的序列了. ////////////////////////////////////////////////// // /

#include #include #include typedef struct Node { int elem ; struct Node * next ; } Node ; typedef struct CycleLinkList { Node * head ; } CycleLinkList ; // 初始化循环链表 void InitCycleLinkList( C

m进制转换为n进制存在有公式的转化，但是这里我使用十进制作为桥梁来实现m进制到n进制的转换。但是目前只能支持非大数，以后会研究一下大数之间m进制到n进制的转换，这里先记录一下. ////////////////////////////////////////////////////// // // 非大数之间的进制转换 // // m进制转换为n进制 // 2<= m

老鼠走迷宫是一个典型的递归的问题，写几个这样的题才可以充分理解递归的过程。 写递归的过程有几点需要注意: (1)递归结束的条件 (2)递归过程的脉络，即逻辑要清晰。 ///////////////////////////////////////////////////// // // 在迷宫中显示老鼠能走出的迷宫的一条路径 // //////////////////////

最近复习数据结构与算法，就把《数据结构（C语言版)》（清华大学，严蔚敏)拿出来看，在串的那一章的最后有一个程序设计题--------建立一个词索引表，写了一下，代码如下。、 文件1：define.h 内容：各种数据类型的定义 ////////////////////////////////////////////////// // // 数据类型的定义 // ////////

因为之前的一篇博客图的十字链表存储结构的实现及其遍历是图的邻接表存储结构的延伸，所以这里只是简单的谈一下。 邻接表存储结构的定义： #define MaxVex 20 typedef char VertexType ; // 顶点的类型 typedef int EdgeType ; // 边的类型 typedef struct EdgeNode // 边表结点 { int

////////////////////////////////////////// // // 双向循环链表 // /////////////////////////////////////////// ///////////////// #include #include #include // 结点定义 typedef struct Node { int elem ; s

1.顺序表 //////////////////////////////////////////////////////////// // // 实现顺序表的初始化，插入，删除，查找，逆置，合并等操作 // //////////////////////////////////////////////////////////// ////////////// #include #incl

///////////////////////////////////////// // // 就地逆置单链表 // ////////////////////////////////////////// /////////////////// #include #include #include // 定义单链表的结点 typedef struct Node { int elem

用栈来实现进制间的转换实际上只是利用了栈的“先进后出”的原则，实际上完全可以不用栈来实现进制间的转换，可以将数组逆置来代替栈的作用，而且代码较少。 //////////////////////////////////////////////// // // 利用栈来实现进制转换 // ////////////////////////////////////////////// //