
数据结构
文章平均质量分 90
Roe D.
这个作者很懒,什么都没留下…
展开
-
数据结构:顺序表与链表
顺序表插入操作temp=(SeqList*)list;//temp赋值为一个结构体变量for(i=temp->length;i>pos;i--) //pos是插入的位置,注意是ta是下标{ temp->node[i]=temp->node[i-1];}temp[i]=(int)node;//放新结点temp->length++;删除操作for(in...原创 2020-01-07 10:24:58 · 210 阅读 · 0 评论 -
数据结构:树
树一个结点拥有的子树的数目称为结点的度,例:(A(B,C,D))所以A的度为 3度不为0 的结点称为:非终端结点或分支结点度为0的结点称为:终端结点 或 叶子结点树的最大层次为树的高度或深度路径的长度:是路线上所经过边的数目左孩子有兄弟表示法:将有左边的孩子结点来接管父结点其余的孩子结点下面是一颗森林转化为一棵二叉树若果要将二叉树转化为一棵森林的话;...原创 2020-01-01 20:38:12 · 369 阅读 · 0 评论 -
数据结构:栈 和 队列
栈:允许插入和删除的一段叫做栈顶,不允许的一端称为栈底遵循先进后出栈中获取元素只能通过栈顶指针取栈顶元素链式栈的重要操作:头部重要声明typedef struct Node* pNode;typedef struct Stack* LinkStack;struct Node{ int date;//数据存储 pNode next;//这是一个名叫next 的指针变量};...原创 2020-01-01 16:28:42 · 288 阅读 · 0 评论 -
数据结构(一):顺序表
使用typedef为现有类型创建别名,定义易于记忆的类型名typedef 还可以掩饰复合类型,如指针和数组。void*malloc(unsigned int size);其作用是在内存的动态存储区中分配一个长度为 size 的连续空间。此函数的返回值是一个指向分配域起始地址的指针(类型为 void).结构体大小:是由最后一个成员的大小 + 偏移量 (不是数组单纯的相加)每个成员的偏...原创 2019-07-18 18:15:26 · 472 阅读 · 2 评论 -
关键路径
求关键路径中关键活动的核心思想:比较活动最早开始时间和最晚开始时间,如果时间相同,表示该活动是关键活动,活动之间的弧是关键路径的组成部分,否则反之。求解关键路径,找到关键活动,对关键活动的执行时间进行控制,这也是求关键路径的意义关键活动没有空闲时间,他的最早时间等于最晚时间是必然形同< v , W> 即 V 到W ,Z为路径顶点(事件) V 最早发生时间 ==...原创 2019-07-26 12:33:54 · 578 阅读 · 0 评论