![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
李逍遥~
生之当如此
展开
-
数据结构——单链表的概念
线性表---单链表typedef struct node { ElemType data; //数据域 struct node *next; //指针域}LNode, *LinkList; // LinkList为指向LNode类型的指针结点:数据元素的存储映像链表:n个结点链接成起来形成一个链表,即为线性表的 链式存储结构单链表: 结点中只包含一个指针域 ...原创 2018-09-20 23:40:07 · 3705 阅读 · 0 评论 -
数据结构——拓扑排序
1. 定义:给出有向图G=(V,E), 对于V中的顶点的线性序列(v1,v2,...,vn), 如果满足如下条件: 若在G中从顶点 vi 到vj有一条路经, 则在序列中顶点vi必在顶点vj之前; 则称该序列为G的一个拓扑序列。构造有向图的一个拓扑序列的过程称为拓扑排序。2. 实际意义:如果按照拓扑序列中的顶点次序进行每一项活动,就能够保证在开始每一项活动时,他的所有前驱活动均已完成,从而...原创 2018-12-24 16:34:10 · 7807 阅读 · 0 评论 -
数据结构——有向无环图(AOV网、AOE网)
有向无环图是一个无环的有向图, 是描述一项工程或系统的进行过程的有效工具。几乎所有的工程都可分为若干个称做活动的子工程。有两种常用的活动网络 1. AOV网(Activity On Vertices)——用顶点表示活动的网络 定义:若用有向图表示一个工程,在图中用顶点表示活动,用弧表示活动间的优先关系。 2. AOE网(Activity On Ed...原创 2018-12-24 16:13:02 · 12654 阅读 · 0 评论 -
数据结构——图的连通性(生成树、最小生成树、生成森林)(Prim算法)(Kruskal算法)
1、求图的生成树(或生成森林) 生成树:是一个极小连通子图,它含有图中全部n个顶点,但只有n-1条边。 生成森林: 由若干棵生成树组成,含全部顶点,但构成这些树的边是最少的。 深度优先搜索生成树: 由深度优先搜索得到的生成树 广度优先搜索生成树: 由广度优先搜索得到的生成树 若对连通图进行遍历,得到的是图的生成树 ...原创 2018-12-24 16:02:44 · 19649 阅读 · 4 评论 -
数据结构——图的两种遍历方法
遍历定义:从已给的图中某一顶点出发,沿着一些边,访遍图中所有的顶点,且使每个顶点仅被访问一次,就叫做图的遍历。遍历实质:找每个顶点的邻接点的过程。图的特点:图中可能存在回路,且图的任一顶点都可能与其它顶点相通,在访问完某个顶点之后可能会沿着某些边又回到了曾经 访问过的顶点。解决思路:可设置一个辅助数组 visited [n ],用来标记每个被访问过的顶点。它的初始状态为...原创 2018-12-24 15:37:19 · 16702 阅读 · 0 评论 -
数据结构——二叉树的建立、遍历、求度数、深度
二叉树的建立直接用递归操作即可二叉树的遍历有三种先序遍历DLR:根节点->左子树->右子树 中序遍历LDR:左子树->根节点->右子树。必须要有中序遍历才能得到一棵二叉树的正确顺序 后续遍历LRD:左子树->右子树->根节点。需要栈的支持。 特殊的遍历方法就是层次遍历,即按照二叉树每一层打印获取叶子数目 直接判断每个节点的下一结点是否为...原创 2018-12-19 23:20:37 · 4954 阅读 · 1 评论 -
计算机基础——IEEE754标准的浮点数的转化
IEEE754是现在公认的、最广泛使用的浮点数转换运算标准,为许多CPU与浮点运算器所采用。这个标准定义了表示浮点数的格式(包括负零-0)与反常值(denormal number)),一些特殊数值(无穷(Inf)与非数值(NaN)),以及这些数值的“浮点数运算符”;它也指明了四种数值舍入规则和五种例外状况(包括例外发生的时机与处理方式)。 IEEE 754规定了四种表示浮...原创 2018-12-26 16:50:07 · 29019 阅读 · 8 评论 -
数据结构基础概念
数据结构目录数据结构一些概念线性表栈和队列栈队列串数组和广义表数组广义表树和二叉树二叉树遍历二叉树和线索二叉树树和森林哈弗曼树/霍夫曼树图遍历与回溯图图的存储形式图的遍历生成树和最小生成树双连通图和关节点有向无环图及其应用查找动态查找查找总结B_树的B+树B_树B+树哈希表内部排...原创 2018-12-09 16:14:05 · 10905 阅读 · 0 评论 -
数据结构——树和二叉树的基本概念
树是一种非线性结构,是递归结构。树的基本术语:树结点:包含一个数据元素及若干指向子树的分支; 孩子结点:结点的子树的根称为该结点的孩子; 双亲结点:B结点是A结点的孩子,则A结点是B结点的双亲; 兄弟结点:同一双亲的孩子结点; 堂兄结点:同一层上结点; 结点层次:根结点的层定义为1;根的孩子为第二层结点,依此类推; 树的高(深)度:树中最大的结点层 结点的度:结点子树的个数...原创 2018-12-19 23:13:38 · 4662 阅读 · 0 评论 -
数据结构——广义表的思维导图
原创 2018-12-19 23:05:03 · 4029 阅读 · 0 评论 -
数据结构——栈和队列的思维导图
原创 2018-12-19 22:58:32 · 11557 阅读 · 0 评论 -
数据结构——静态链表概念
1、静态链表就是用一维数组来实现线性链表,这种用一维数组表示的线性链表,称为静态链表。静态:体现在表的容量是一定的。(数组的大小);链表:插入与删除同前面所述的动态链表方法相同。静态链表中指针表示的是下一元素在数组中的位置。2、静态链表是用数组实现的,是顺序存储结构,在物理地址上是连续的,而且需要预先分配大小,动态链表是用申请内存函数(C是malloc,C++是new)动态申请内存的,所以在链...原创 2018-12-19 22:32:22 · 8636 阅读 · 2 评论 -
数据结构——二叉树分层遍历使用顺序、循环队列
题目描述:(使用顺序、循环队列进行操作)从键盘输入一个字符串,其中#表示空。例:上图输入为Sample Input:ADB#A##C##G#FE###使用队列将二叉树分层输出。Sample Output:HDGBCFAE思路:先根节点入队,然后: 从队列中取出一个元素 访问该元素所指的结点 若该元素所指结点的左、右孩子结点非空,则将其左、右孩子的指针...原创 2018-10-21 12:09:04 · 5526 阅读 · 1 评论 -
数据结构——二叉树进行层次遍历使用链队列
题目描述:(使用链队列进行操作)从键盘输入一个字符串,其中#表示空。例:右图输入为Sample InputHDB#A##C##G#FE###使用队列将二叉树分层输出。Sample OutputHDGBCFAE思路:先根节点入队,然后: 从队列中取出一个元素 访问该元素所指的结点 若该元素所指结点的左、右孩子结点非空,则将其左、右孩子的...原创 2018-10-21 11:02:39 · 11420 阅读 · 2 评论 -
数据结构——线性表思维导图
原创 2018-09-20 23:44:44 · 11499 阅读 · 0 评论 -
实验8.4.1 Linux的进程调度模拟程序设计
1、题目简介给出进程调度的算法描述(如基于动态优先级和时间片轮转调度算法的描述)。用C语言设计一个对n个并发进程进行调度的程序,每个进程由一个进程控制块(PCB)结构表示,该进程控制块应包括下述信息:进程标识ID、进程优先数PRIORITY(并规定优先数与优先权成正比)、时间片数CHIP、进程已经占用CPU的时间CPUTIME,进程还需要运行的时间ALLTIME(当进程运行完毕时,其值为0)、...原创 2019-04-28 09:24:48 · 4003 阅读 · 0 评论