数据结构
觉醒的韭菜
这个作者很懒,什么都没留下…
展开
-
数据结构—线性表
1、线性表 1、什么是线性表? 线性表:零个或多个元素的有序序列。 元素之间是顺序的,若元素存在多个则第一个无前驱,最后一个元素无后继。其他每个元素都有一个前驱和一个后继。另外,线性表必须是有限的。 2、线性表的存储结构 线性表的存储结构有两种,分别是顺序存储结构和链式存储结构。 1、顺序存储结构 线性表的顺序存储结构,指的是用一段地址连续的存储单元依...原创 2019-06-02 23:29:03 · 280 阅读 · 0 评论 -
数据结构学习—栈和队列
1、栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表。我们把插入和删除的一段称为栈顶,另一端称为栈底,不含任何元素的栈称为空栈。由于栈本身是一个线性表,因此栈的存储方式也有两种,分别是顺序存储和链式存储。 1.1 栈的顺序存储结构 既然栈是线性表的特列,那么栈的顺序存储其实也是线性表顺序存储的简化。我们称为顺序栈。 ...原创 2019-06-19 00:25:11 · 245 阅读 · 1 评论 -
数据结构学习—树
1、树的定义 树是n个结点的有限集合。n=0时称为空树,在任意一棵非空树中:(1)有且仅有一个特定的称为根的结点。(2)当n>1时,其余结点可以分为m个互不相交的有限集合,其中每一个集合本身又是一棵树。在此,我们主要来学习二叉树的应用。 1.1、树的结点的分类 结点拥有的子树数称为结点的度。度为0的结点称为叶子结点...原创 2019-06-21 00:10:23 · 261 阅读 · 0 评论 -
数据结构学习—图
1、什么是图? 图是右顶点的有穷非空集合和顶点之间的集合组成 ,通常表示为:G(V,E),其中G表示一个图,V是图G的顶点的集合,E是图G中边的集合。我们只要记得,在图形结构中,结点之间的关系可以是任意的,因此图是多对多的关系。 2、图的各种定义 无向边:若顶点Vi到Vj之间的边没有方向,则称这条边为无向边,用无序偶对(Vi,Vj)来表示。如果图中任意两个顶点之间的边...原创 2019-06-23 23:09:45 · 404 阅读 · 0 评论