1 van_fantasy

尚未进行身份认证

暂无相关简介

等级
TA的排名 42w+

本人博客搬家

本人所有博客将搬家至本人个人网站: 传送门后期博客将在个人网站更新,然后在csdn上给出链接。谢谢大家。

2019-07-03 18:58:30

《数据结构》期末提纲之Huffman树

1.名词解释路径与权从起始节点到目标节点所经过的分支序列为路径,所经分支数目为路径长,若给节点赋值,则称此值为权。节点的带权路径长节点的带全路径唱等于该节点的权与根节点到该节点的路径长之积。树的带权路径长(WPL)树的带权路径长为所有叶子节点的带权路径长之和。图示(今天带了数位板就直接用笔画了(懒))2.Huffman树简介给定n个权值作为n个叶子结点,构造一棵二叉树,若该...

2019-06-30 11:12:48

《数据结构》期末提纲之树与森林(侧重原理)

停更了三天,补番去了(颓废)1.树与森林简介树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树;(百度百科)特别注意的是,除根...

2019-06-29 16:27:36

《数据结构》期末提纲之二叉树

1.二叉树简介一棵二叉树是节点的一个有限集合,该集合或者为空,或者由一个根节点加上两棵左子树和右子树组成。二叉树是一个连通的无环图,并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点。然而,没有足够的信息来区分左结点和右结点。如果不考虑连通性,允许图中有多个连通分量,这样的结构叫做森林。(摘自百度百科,这应该不是重点)如...

2019-06-25 16:55:04

《数据结构》期末提纲之队列

1.队列简介队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。(百度百科)2.队列的种类顺序队列基于顺序表实现的队列,由于限定了顺序表的操作,本博文展示的顺序队列是顺序表的私有继承。顺序表相关内容请参见:《数据结构》期末提纲之顺...

2019-06-24 19:35:42

《数据结构》期末提纲之栈

1.栈的简介栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。(百度百科)2.栈的种类顺序栈顺序栈即使用顺序表实现的...

2019-06-24 13:55:21

《数据结构》期末提纲之链表

1.链表简介链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。(百度百科)2.链表的基本操作创建链表首先要创建链表节点结构体,链表的单个节点由两部分构成,即数据域与指针域。数...

2019-06-24 13:24:27

《数据结构》期末提纲之顺序表

1.顺序表简介顺序表是线性表的一种形式,顺序表在计算机内使用连续的存储空间进行存储,基于数组实现。2.顺序表的基本操作插入值在进行插值操作时,插入位置的后端元素需要整体后移一位,再进行插入,如图所示:删除值进行删除值操作时,从被删除元素下一位开始,依次前移,如图所示:遍历顺序表时基于数组的,直接使用for循环对数据域进行遍历即可,不赘述。顺序表几乎所有操作都是与插入,删除...

2019-06-24 10:41:06

《数据结构》期末提纲小结

《数据结构》期末提纲小结还有不到半个月就要考数据结构了,做一个提纲吧,希望能稳过。1.线性表顺序表(待更新)链表(待更新)2.栈与队列栈(待更新)队列(待更新)3.树与二叉树二叉树(待更新)树与森林(待更新)Huffman树(待更新)4.图图的存储(待更新)BFS与DFS(待更新)图的连通性问题与最小生成树(待更新)拓扑排序(待更新)最短路(待更新)...

2019-06-24 09:43:03

线性表顺序存储的C/C++实现

线性表顺序存储线性表顺序存储的C/C++实现线性表可以按顺序以及链式两种方式存储,顺序存储主要靠C语言数组实现,而链式存储主要用到链表。下面是线性表顺序结构的基本操作及代码实现。表的输入及输出表的输入比较简单,数组遍历输入输出即可,不多解释。void Input(SqList *a) //输入表{ int l; printf("输入表长: "); scanf("%d",...

2019-04-22 13:42:43
勋章 我的勋章
  • 新人勋章
    新人勋章
    用户发布第一条Blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。