08 2020 档案

顺序表实验
摘要：实验内容 定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给 阅读全文
posted @ 2020-08-31 19:30 野评测 阅读(488) 评论(0) 推荐(0)
图的遍历的简单使用
摘要：1.深度优先遍历 void dfs(Graph G,int i) { visted[i] = 1; for (int j = 0; i < G.vexnum; j++) { if (G.arcs[i][j]==1&&visted[j]!=1) { dfs(G,j); } } } 2.广度优先遍历 v 阅读全文
posted @ 2020-08-15 21:00 野评测 阅读(141) 评论(0) 推荐(0)
c语言逗号表达式和EOF的简单使用
摘要：1.while循环中逗号表达式的使用 #include <stdio.h> int main() { int n； while(scanf("%d",&n),n){ printf("%d",&n); } return 0; } 2.输入不说明有多少个输入 #include <stdio.h> int 阅读全文
posted @ 2020-08-13 00:30 野评测 阅读(274) 评论(0) 推荐(0)
最短路径问题Dijkstra算法的简单使用
摘要：图的应用非常广泛，下面就说说图的最短路径问题，使用的是Dijkstra, 其实就是将距离这个点最近的邻接点收进来，然后更新与其他点的距离，然后再收其他点 void Dijstra(Graph *G,int v0){ int S[Maxsize] = {0}; int dist[Maxsize]; i 阅读全文
posted @ 2020-08-12 19:32 野评测 阅读(283) 评论(0) 推荐(0)
图的定义和建立的简单使用
摘要：图就是多对多的关系，每个结点都可能与多个结点有关系，结点之间的关系是任意的，图中任意两个结点都可以相关，所以图的应用极其广泛， 而研究某一个结构上面的操作，就先要让他可以在计算机中表示，即怎么存储他，由于图的结构比较复杂，任意两个结点之间都可能存在关系， 所以无法使用物理位置来表示元素之间的关系，所 阅读全文
posted @ 2020-08-11 17:30 野评测 阅读(252) 评论(0) 推荐(0)
二叉树的非递归遍历算法的简单使用
摘要：1.非递归的前序遍历 void inorderTravse(BiTree root) { Stack s = CreateStack(); BiTree T = root; while (T || !isEmpty(s)) { while (T) { printf("%d", T->data); p 阅读全文
posted @ 2020-08-11 17:06 野评测 阅读(132) 评论(0) 推荐(0)
二叉树的层次遍历和二叉树的应用的简单使用
摘要：1.二叉树的层次遍历 void levelTravse(BiTree root) { if (root) { Queue q = CreateQueue(); inQueue(q, root); while (emptyQueue(q)) { BiTree e = outQueue(q); prin 阅读全文
posted @ 2020-08-09 22:10 野评测 阅读(185) 评论(0) 推荐(0)
二叉树的定义和二叉树的前中后序遍历简单使用
摘要：树就是一对多的关系，树是非线性结构，他是由递归定义的，树是由一个根结点和子树所构成的，树中最常见的就是二叉树， 下面讨论的都是二叉树，二叉树是由根结点和左右子树构成的，而研究某一个结构上面的操作，就先要让他可以在计算机中表示，即怎么存储他，树有顺序存储，也有链式存储， 因为顺序存储二叉树后续操作不怎 阅读全文
posted @ 2020-08-05 21:02 野评测 阅读(181) 评论(0) 推荐(0)
串的定义和BF算法的简单使用
摘要：串其实也是线性结构，只是串的内容必须是字符，所以他又有他的不同的应用，最常见的应该是串的模式匹配， 下面就来说说模式匹配中的BF算法，其实就是一个一个向后面匹配，如果没有成功，那么回到主串刚开始的字符后面一个字符开始新的一次匹配，之后重复这个操作，如果匹配成功，那么返回第一个字符的位置，如果不成功， 阅读全文
posted @ 2020-08-04 23:30 野评测 阅读(345) 评论(0) 推荐(0)
c语言的文件读写简单使用
摘要：文件读写在日常编程中经常使用,但今天看c语言有关于文件的操作几乎忘完了,所以记录一下 1.下面是对一个字符进行读操作， #include <stdio.h> #include <stdlib.h> FILE* fp=NULL; int ch=0; if((fp=fopen("filename"，"m 阅读全文
posted @ 2020-08-04 21:00 野评测 阅读(180) 评论(0) 推荐(0)
队列的定义和简单使用
摘要：队列(Queue)其实也是线性结构,但只是在操作上有点不一样,队列的特点，先进先出(FIFO),所以他也有不同的应用,生活当中队列的例子有很多，比如排队啊，很多问题都是可以用队列来解决， 下面来说说队列的定义和队列上面的相关操作， 1.定义队列的节点 #include <stdio.h> #incl 阅读全文
posted @ 2020-08-03 16:32 野评测 阅读(751) 评论(0) 推荐(0)
栈的定义和简单使用
摘要：栈(Stack)其实也是线性结构,但只是在操作上有点不一样,栈的特点，后进先出(FILO),所以他也有不同的应用,比如进制转换啊,括号匹配问题啊,表达式求值问题啊,很多问题都是可以用栈来解决， 下面来说说栈的定义和栈上面的相关操作， 1.定义栈的节点 #include <stdio.h> #incl 阅读全文
posted @ 2020-08-02 23:18 野评测 阅读(725) 评论(0) 推荐(0)