![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
文章平均质量分 88
lhyangtop
做突出一个 小桓桓
展开
-
数据结构中经典习题:括号检验
#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#include<stdio.h>#include<stdlib.h...原创 2018-11-10 09:04:48 · 2391 阅读 · 0 评论 -
拓扑排序和关键路径课程设计
目录1. 设计任务书... 31.1设计任务... 31.2程序功能... 31.3运行环境... 32. 本组课题... 32.1课题... 32.2本人任务... 33.程序功能简介... 43.1拓扑排序算法分析... 43.2关键路径算法分析... 44.功能实现分析... 54.1拓扑排序功能... 54.1.1具体实例.....原创 2019-02-08 14:35:19 · 3433 阅读 · 0 评论 -
最短路径——迪杰斯特拉算法——图的数据结构
最短路径是在工程上经常用到的概念,在这里给出了从单源点到任意顶点的迪杰斯特拉算法。先来看看基本概念: 用代码C语言实现如下:#include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h&g...原创 2019-01-26 11:43:03 · 653 阅读 · 0 评论 -
拓扑排序和关键路径
一:拓扑排序前面讲过拓扑排序只是简单的描述,下面具体的实现。用顶点表示活动,用弧表示活动间的优先关系的有向图为AOV网。AOV网中没有环,检测的办法是进行拓扑排序。步骤: (1)在有向图中选一个没有前驱的顶点且输出之。(2)从图中删除该顶点和所有以它为尾的弧。重复上述两步,直至全部顶点均已输出,或者当前图中不存在无前驱的顶点为止。另一种情况则说明有向图中存在环。...原创 2019-01-26 11:43:17 · 813 阅读 · 0 评论 -
最小生成树——普里姆算法和克鲁斯卡尔算法
最小生成树用来解决工程中的代价问题。 一:普里姆算法 具体代码用C语言实现如下:typedef int VRType; typedef char InfoType; #define MAX_NAME 3 /* 顶点字符串的最大长度+1 */ #define MAX_INFO 20 /* 相关信息字符串的最大长度+1 */ typedef char Ver...原创 2018-12-20 16:08:02 · 2808 阅读 · 0 评论 -
图的遍历——深度优先搜索+广度优先搜索
一:图的遍历——深度优先搜索在本文其他内容中只是大体概括了主要的图论内容,更加详细的代码实现及算法分析在此给出。 深度优先搜索(DFS)类似树的先序遍历。假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可从图中某个顶点发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中阶和V有路径相通的顶点都被访问到;若此时图中尚有顶点未被访问则另选图中一个未被访问的顶点...原创 2018-12-20 15:49:35 · 4076 阅读 · 1 评论 -
图的知识点总结-数据结构
一:图的基本概念和术语1.图之间的关系可以是任意的,任意两个数据元素之间都可能相关。2.顶点:数据元素。3.边or弧:从一个顶点到另一个顶点的路径。<V, W>表示弧,(V,W)表示边,V是弧尾,W是弧头,此时为有向图,否则为无向图。4.对于无向图,边的取值范围是0到1/2*n*(n-1)。有1/2*n*(n-1)条边的无向图为完全图。对于有向图,边的取值范围0到n*(...原创 2018-12-19 23:34:51 · 4790 阅读 · 0 评论 -
树的叶子结点与完全二叉树结点计算方法
一:完全二叉树中结点问题分析:设叶子节点个数为n0,度为1的节点个数为n1,度为2的节点个数为n2侧有n0+n1+n2=n (1)对于二叉树有:n0=n2+1 (2)由(1)(...原创 2018-12-19 22:58:35 · 137817 阅读 · 5 评论 -
赫夫曼树编码的算法及应用习题--数据结构
赫夫曼树编码的算法及应用习题1.构造赫夫曼树的方法1.根据给定的n个权值{w1,w2,---wn},构成n棵二叉树的集合F={T1,T2...,Tn},其中每棵二叉树中只有一个带权为Wi的根结点,其左右子树为空。2.在F中选取两棵根结点的权值最小的树作为左右子树(一般小左大右)构造新的二叉树,且置新的二叉树的权值为两棵子树权值之和。3.在F中删除这两个树,同时将新树加入到F中...原创 2018-12-19 15:28:27 · 3381 阅读 · 0 评论 -
二叉树----数据结构:二叉树的三种遍历及习题
二叉树----数据结构:二叉树的三种遍历,利用递归算法。 关于二叉树的遍历,应用非常广泛,不单单是访问打印结点,还可以进行一系列的操作,如赋值、删除、查找、求二叉树的深度等等。有递归和非递归两种算法,非递归用到了栈和队列结构,比较繁琐,在此推荐用递归算法。下面给出完整代码。 #define CHAR /* 字符型 */ /* #define INT /* 整型...原创 2018-11-10 09:58:46 · 13592 阅读 · 0 评论 -
树的知识点总结-数据结构
**一:树的基本术语1.定义树是一种非线性结构,只有一个根结点,除根结点外每个孩子结点可以有多个后继,没有后继的结点叫叶子结点。2.概念根结点:没有前驱;孩子:有前驱的结点;双亲结点:孩子结点的前驱;叶子:没有孩子结点结点度:结点的分支数;树的度:一棵树中最大结点度数;树的深度:树的层次数目;有序树:结点的子树从左到右有顺序;森林:多棵互不相交的树的集合;3.二叉树...原创 2018-12-19 14:51:40 · 7707 阅读 · 0 评论 -
郝斌数据结构教程 送给数据结构新手的福利
下面的链接是郝斌数据结构教学视频下载地址:http://pan.baidu.com/share/link?shareid=417642&amp;uk=2451805466原创 2018-10-23 12:53:47 · 2657 阅读 · 0 评论 -
C语言:fopen与open的总结
目录QUESTION:fopen与open的总结?ANSWER:1.非缓冲文件系统2.缓冲文件系统3.具体区别QUESTION:fopen与open的总结?ANSWER:1.非缓冲文件系统缓冲文件系统是借助文件结构体指针来对文件进行管理,通过文件指针来对文件进行访问,既可以读写字符、字符串、格式化数据,也可以读写二进制数 据。非缓冲文件系...转载 2019-05-05 16:32:39 · 797 阅读 · 0 评论