![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
van_fantasy
这个作者很懒,什么都没留下…
展开
-
线性表顺序存储的C/C++实现
线性表顺序存储 线性表顺序存储的C/C++实现 线性表可以按顺序以及链式两种方式存储,顺序存储主要靠C语言数组实现,而链式存储主要用到链表。下面是线性表顺序结构的基本操作及代码实现。 表的输入及输出 表的输入比较简单,数组遍历输入输出即可,不多解释。 void Input(SqList *a) //输入表 { int l; printf("输入表长: "); scanf("%d",...原创 2019-04-22 13:42:43 · 258 阅读 · 0 评论 -
《数据结构》期末提纲之二叉树
1.二叉树简介 一棵二叉树是节点的一个有限集合,该集合或者为空,或者由一个根节点加上两棵左子树和右子树组成。二叉树是一个连通的无环图,并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点。然而,没有足够的信息来区分左结点和右结点。如果不考虑连通性,允许图中有多个连通分量,这样的结构叫做森林。(摘自百度百科,这应该不是重点)如...原创 2019-06-25 16:55:04 · 263 阅读 · 0 评论 -
《数据结构》期末提纲小结
《数据结构》期末提纲小结 还有不到半个月就要考数据结构了,做一个提纲吧,希望能稳过。 1.线性表 顺序表(待更新) 链表(待更新) 2.栈与队列 栈(待更新) 队列(待更新) 3.树与二叉树 二叉树(待更新) 树与森林(待更新) Huffman树(待更新) 4.图 图的存储(待更新) BFS与DFS(待更新) 图的连通性问题与最小生成树(待更新) 拓扑排序(待更新) 最短路(待更新)...原创 2019-06-24 09:43:03 · 260 阅读 · 1 评论 -
《数据结构》期末提纲之顺序表
1.顺序表简介 顺序表是线性表的一种形式,顺序表在计算机内使用连续的存储空间进行存储,基于数组实现。 2.顺序表的基本操作 插入值 在进行插值操作时,插入位置的后端元素需要整体后移一位,再进行插入,如图所示: 删除值 进行删除值操作时,从被删除元素下一位开始,依次前移,如图所示: 遍历 顺序表时基于数组的,直接使用for循环对数据域进行遍历即可,不赘述。 顺序表几乎所有操作都是与插入,删除...原创 2019-06-24 10:41:06 · 276 阅读 · 0 评论 -
《数据结构》期末提纲之链表
1.链表简介 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。(百度百科) 2.链表的基本操作 创建链表 首先要创建链表节点结构体,链表的单个节点由两部分构成,即数据域与指针域。数...原创 2019-06-24 13:24:27 · 271 阅读 · 0 评论 -
《数据结构》期末提纲之栈
1.栈的简介 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。(百度百科) 2.栈的种类 顺序栈 顺序栈即使用顺序表实现的...原创 2019-06-24 13:55:21 · 313 阅读 · 0 评论 -
《数据结构》期末提纲之队列
1.队列简介 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。(百度百科) 2.队列的种类 顺序队列 基于顺序表实现的队列,由于限定了顺序表的操作,本博文展示的顺序队列是顺序表的私有继承。顺序表相关内容请参见:《数据结构》期末提纲之顺...原创 2019-06-24 19:35:42 · 258 阅读 · 0 评论 -
《数据结构》期末提纲之树与森林(侧重原理)
停更了三天,补番去了(颓废) 1.树与森林简介 树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树;(百度百科) 特别注意的是,除根...原创 2019-06-29 16:27:36 · 312 阅读 · 0 评论 -
《数据结构》期末提纲之Huffman树
1.名词解释 路径与权 从起始节点到目标节点所经过的分支序列为路径,所经分支数目为路径长,若给节点赋值,则称此值为权。 节点的带权路径长 节点的带全路径唱等于该节点的权与根节点到该节点的路径长之积。 树的带权路径长(WPL) 树的带权路径长为所有叶子节点的带权路径长之和。 图示(今天带了数位板就直接用笔画了(懒)) 2.Huffman树简介 给定n个权值作为n个叶子结点,构造一棵二叉树,若该...原创 2019-06-30 11:12:48 · 316 阅读 · 0 评论