野评测

摘要： 图的应用非常广泛，下面就说说图的最短路径问题，使用的是Dijkstra, 其实就是将距离这个点最近的邻接点收进来，然后更新与其他点的距离，然后再收其他点 void Dijstra(Graph *G,int v0){ int S[Maxsize] = {0}; int dist[Maxsize]; i 阅读全文

摘要： 图就是多对多的关系，每个结点都可能与多个结点有关系，结点之间的关系是任意的，图中任意两个结点都可以相关，所以图的应用极其广泛， 而研究某一个结构上面的操作，就先要让他可以在计算机中表示，即怎么存储他，由于图的结构比较复杂，任意两个结点之间都可能存在关系， 所以无法使用物理位置来表示元素之间的关系，所 阅读全文

摘要： 1.非递归的前序遍历 void inorderTravse(BiTree root) { Stack s = CreateStack(); BiTree T = root; while (T || !isEmpty(s)) { while (T) { printf("%d", T->data); p 阅读全文

摘要： 1.二叉树的层次遍历 void levelTravse(BiTree root) { if (root) { Queue q = CreateQueue(); inQueue(q, root); while (emptyQueue(q)) { BiTree e = outQueue(q); prin 阅读全文

摘要： 树就是一对多的关系，树是非线性结构，他是由递归定义的，树是由一个根结点和子树所构成的，树中最常见的就是二叉树， 下面讨论的都是二叉树，二叉树是由根结点和左右子树构成的，而研究某一个结构上面的操作，就先要让他可以在计算机中表示，即怎么存储他，树有顺序存储，也有链式存储， 因为顺序存储二叉树后续操作不怎 阅读全文

摘要： 串其实也是线性结构，只是串的内容必须是字符，所以他又有他的不同的应用，最常见的应该是串的模式匹配， 下面就来说说模式匹配中的BF算法，其实就是一个一个向后面匹配，如果没有成功，那么回到主串刚开始的字符后面一个字符开始新的一次匹配，之后重复这个操作，如果匹配成功，那么返回第一个字符的位置，如果不成功， 阅读全文

摘要： 文件读写在日常编程中经常使用,但今天看c语言有关于文件的操作几乎忘完了,所以记录一下 1.下面是对一个字符进行读操作， #include <stdio.h> #include <stdlib.h> FILE* fp=NULL; int ch=0; if((fp=fopen("filename"，"m 阅读全文

摘要： 队列(Queue)其实也是线性结构,但只是在操作上有点不一样,队列的特点，先进先出(FIFO),所以他也有不同的应用,生活当中队列的例子有很多，比如排队啊，很多问题都是可以用队列来解决， 下面来说说队列的定义和队列上面的相关操作， 1.定义队列的节点 #include <stdio.h> #incl 阅读全文

摘要： 栈(Stack)其实也是线性结构,但只是在操作上有点不一样,栈的特点，后进先出(FILO),所以他也有不同的应用,比如进制转换啊,括号匹配问题啊,表达式求值问题啊,很多问题都是可以用栈来解决， 下面来说说栈的定义和栈上面的相关操作， 1.定义栈的节点 #include <stdio.h> #incl 阅读全文

摘要： 线性结构的逻辑结构就是一对一的关系，除了首尾节点外每个节点都有唯一的前驱和唯一的后继， 线性结构中最常见的就是线性表，而研究某一个结构上面的操作，就先要让他可以在计算机中表示，即怎么存储他，线性表有顺序存储，也有链式存储， 上次说了顺序存储，有的小伙伴会发现，这个顺序存储插入，删除操作也太麻烦了吧， 阅读全文