数据结构
二硫碘化钾kk
这个作者很懒,什么都没留下…
展开
-
图学习总结(三)
有向无环图及其应用一、AOV网与拓扑排序一、AOV网:在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,称这样的有向图为顶点表示活动的网,简称AOV网。 AOV网特点:1.AOV网中的弧表示活动之间存在的某种制约关系。 2.AOV网中不能出现回路 。二、拓扑排序1、拓扑序列:设G=(V,E)是一个具有n个顶点的有向图,V中的顶点序列v1, v2, …...原创 2019-12-01 11:07:30 · 247 阅读 · 0 评论 -
图学习总结(二)
最小生成树一、Prim算法设G=(V, E)是具有n个顶点的连通网,T=(U, TE)是G的最小生成树, T的初始状态为U={u0}(u0∈V),TE={ },重复执行下述操作:在所有u∈U,v∈V-U的边中找一条代价最小的边(u, v)并入集合TE,同时v并入U,直至U=V。#include<bits/stdc++.h>const int maxsize=100;u...原创 2019-12-01 10:37:41 · 180 阅读 · 0 评论 -
图学习总结(一)
图的逻辑结构与存储结构一、图的逻辑结构一、图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G=(V,E)。其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。 若顶点vi和vj之间的边没有方向,则称这条边为无向边,表示为(vi,vj)。如果图的任意两个顶点之间的边都是无向边,则称该图为无向图。若从顶点vi到vj的边有方向...原创 2019-11-26 17:02:56 · 282 阅读 · 0 评论 -
树和二叉树学习总结(三)
树、森林与二叉树的转换一、树转化为二叉树1.兄弟加线.2.保留双亲与第一孩子连线,删去与其他孩子的连线.3.顺时针转动,使之层次分明.二、森林转换为二叉树 ⑴ 将森林中的每棵树转换成二叉树;⑵ 从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子,当所有二叉树连起来后,此时所得到的二叉树就是由森林转换得到的二叉树。三、二叉树转换为树或森林...原创 2019-11-17 10:48:39 · 429 阅读 · 0 评论 -
树和二叉树学习总结(二)
二叉树的基本概念一、二叉树的定义二叉树是n(n≥0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二、二叉树的特点⑴ 每个结点最多有两棵子树;⑵ 二叉树是有序的,其次序不能任意颠倒。三、特殊的二叉树一、斜树1 .所有结点都只有左子树的二叉树称为左斜树;2 .所有结点都只有右子树的二叉树称...原创 2019-11-16 10:01:42 · 667 阅读 · 0 评论 -
树和二叉树学习总结(一)
树的基本概念一、树的定义树:n(n≥0)个结点的有限集合。当n=0时,称为空树;任意一棵非空树满足以下条件:⑴ 有且仅有一个特定的称为根的结点;⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。二、树的基本术语结点的度:结点所拥有的子树的个数。树的度:树中各结点度的最大值。...原创 2019-11-15 11:32:48 · 372 阅读 · 0 评论 -
字符串和多维数组学习总结
一、字符串(一)、串的逻辑结构串:零个或多个字符组成的有限序列。串长度:串中所包含的字符个数。空串:长度为0的串,记为:" "。子串:串中任意个连续的字符组成的子序列。主串:包含子串的串。子串的位置:子串的第一个字符在主串中的序号。(二)、串的存储结构 顺序串:用数组来存储串中的字符序列。链接串:用链接存储结构来存储串。(三)、模式匹配模式匹配:给定主串S="s1s2…sn...原创 2019-10-27 10:14:11 · 355 阅读 · 0 评论 -
栈和队列学习总结
一、栈(一)、栈的逻辑结构栈:限定仅在表尾进行插入和删除操作的线性表。空栈:不含任何数据元素的栈。 允许插入和删除的一端称为栈顶,另一端称为栈底。(二)、顺序栈const int MAX_SIZE=100;template <class T>class seqStack{ public: seqStack ( ) ; ...原创 2019-10-26 15:56:24 · 692 阅读 · 1 评论 -
线性表学习总结
一、线性表的定义 是零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的 长度 。长度等于零时称为空表,一个非空表通常记为 L = ( a 1 , a 2 ,……, a n )。其中, a i ( 1 ≤ i ≤ n )称为数据元素,下标 i 表示该元素在线性表中的位置或序号, 称元素 a i 位于表的第 i 个位置,或称 a i 是表中的第 i 个元素。二、线...原创 2019-10-26 10:18:44 · 335 阅读 · 0 评论 -
单链表的实现
单链表的实现描述定义单链表类,创建带头结点的单链表(节点类型为整型数据),要求包含以下成员函数:头插法创建单链表(利用构造函数实现)尾插法创建单链表(重载构造函数实现)链表的遍历按值删除一个节点按位置删除一个节点链表的析构输入输入一组数据,以尾插法的形式创建单链表(0表示输入结束)(构造第一个链表)输入一组数据,以头插法的形式创建单链表(0表示输入结...原创 2019-10-01 10:23:52 · 137 阅读 · 0 评论 -
有序的双链表的实现
描述定义有序的双链表类,链表中存储整型数据,创建带头结点的有序双链表,要求包含以下成员函数:双链表的构造函数(非空的链表,输入数据为0,表示输入结束)插入操作(将一个数据元素插入到有序的双链表中,插入之后链表仍然有序,输入数据为0表示插入操作结束)按值删除节点(考虑有重复值的情况)双链表的遍历操作双链表的析构输入输入链表中的元素,根据输入元素,创建有序双链表(非空的...原创 2019-10-02 16:15:45 · 221 阅读 · 0 评论