数据结构
文章平均质量分 92
「已注销」
这个作者很懒,什么都没留下…
展开
-
数据结构_图(1)
图知识框架图的基本概念有向图无向图简单图多重图完全图(也称简单完全图)子图连通、连通图和连通分量强连通图、强连通分量生成树、生成森林顶点的度、入度和出度知识框架图的基本概念有向图若E是有向边(也称为弧)的有限集合时,则图G为有向图。弧是顶点的有序对,记为<v, w>,其中v、w是顶点,v称为弧尾,w称为弧头,称为从顶点v到顶点w的弧,也称v邻接到w,或w邻接自v。如上有向图可表示为:G1=(V1,E1)G_1 = (V_1, E_1)G1=(V1,E1)V1=V_1=V1原创 2020-11-02 11:06:04 · 457 阅读 · 0 评论 -
数据结构_树与二叉树(2)
树与二叉树二叉排序树二叉排序树的查找二叉排序树的插入二叉排序树二叉排序树又称为二叉查找树。二叉排序树或者是一棵空树,或者是一棵具有下列特性的非空二叉树:若左子树非空,则左子树上的所有结点关键字均小于根节点的关键字值。若右子树非空,则右子树上的所有结点关键字值均大于根节点的关键字值。左、右子树本身也分别是一棵二叉排序树。对二叉排序树进行中序遍历,可以得到一个递增的有序序列。二叉排序树的查找二叉排序树的查找是从根节点开始,沿某一个分支逐层向下进行比较。若二叉排序树非空,将给定值与根节点的关键原创 2020-10-20 17:55:21 · 402 阅读 · 0 评论 -
数据结构_树和二叉树(1)
树和二叉树树的基本概念树的定义基本术语树的基本概念树的定义树是N(N>=0)个结点的有限集合,N=0时,称为空树。对于任意一个非空树,都有:有且仅有一个特定的称为根的结点。当N>1时,其余结点可分为m(m>0)个互不相交的有限集合T1, T2, …, Tm,其中每一个集合本身又是一棵树,并且称为根结点的子树。树作为一种逻辑结构,同时也是一种分层结构,具有以下两个特点:树的根节点没有前驱结点,除了根节点之外的所有结点有且仅有一个前驱节点。树中所有结点可以有零个或多个后原创 2020-10-13 10:50:39 · 462 阅读 · 0 评论 -
数据结构_数组与特殊矩阵
数组与特殊矩阵数组一维数组的存储二维数组的存储三维数组的存储特殊矩阵三角矩阵对角矩阵三对角矩阵稀疏矩阵三元组顺序表十字链表广义表数组数组是相同数据类型的元素按照一定顺序排列的集合。一维数组的存储一维数组的实质就是线性表,存储方法同顺序表。假设一维数组A = (A1, A2, A3, …, Ai,…, An),每个元素占L个存储单元,则元素A[i]的存储地址为LOC(A[i]) = LOC(A[1]) + (i - 1)* L二维数组的存储二维数组可以有两种存储方式,行序主序和列序主序。假设二原创 2020-10-10 12:59:20 · 1389 阅读 · 0 评论 -
数据结构__栈和队列
知识框架栈概念栈: 只允许在一端进行掺入或删除操作的线性表。栈顶: 线性表允许进行插入和删除的那一端。栈底: 固定的、不允许进行插入和删除的另一端。空栈: 不含任何元素的空表。特点:先进后出栈的基本操作InitStack(&S):初始化一个空栈S。StackEmpty(S):判断一个栈是否为空,若栈S为空返回true,否则返回false。Push(&S, x):进栈,若栈S未满,将x加入使之成为新栈顶。Pop(&S, &x):出栈,若栈S非空,弹出栈原创 2020-09-29 20:04:45 · 161 阅读 · 0 评论 -
数据结构__线性表
线性表的定义和基本操作定义线性表 是具有相同数据类型的n(n >= 0)个数据元素的有限序列。其中n为表长,当n=0时,该线性表是一个空表。若用L命名线性表,则其一般表示如下:L=(a1, a2, …, ai, ai+1, … , an)。其中,a1是唯一的第一个数据元素,又称为表头元素;an是唯一的最后一个数据元素,又称为表尾元素。除第一个元素外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后继。这就是线性表的逻辑特性。线性表的特点:表中元素个数有限表中元素具原创 2020-09-28 16:06:26 · 105 阅读 · 0 评论 -
数据结构__基本概念和算法评价
数组数组是一种①线性表数据结构,它是一组②连续的内存空间,来存储一组③具有相同类型的数据。数组的特点高效的随机访问低效的插入和删除链表物理存储单元上非连续 、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针连接次序实现的。链表由一系列结点组成,节点可以在运行时动态生成。每个节点包括:一是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。LinkedList和ArrayList比较ArrayList的实现基于数组,LinkedList的实现基于双向链表对于随机访问,Array原创 2020-09-27 09:52:59 · 903 阅读 · 0 评论