数据结构
碌星
这个作者很懒,什么都没留下…
展开
-
数据结构系列(七)-二叉树
本篇介绍数据结构-树和二叉树思维导图树定义:是n(n≥0)个结点的有限集 T。性质: a.当n=0时,则为空树; b.有且仅有一个特定的称为根(Root)的结点; c.其余的结点可分为 m(m≥0)个互不相交的子集 Tl ,T2,…,Tm,其中每个子集本身又是一棵树,并称其为根的子树(Subree);表示形式: a.树形表示 b.嵌套集合...原创 2019-09-12 11:28:28 · 310 阅读 · 0 评论 -
数据结构系列(六)-广义表
本篇介绍数据结构-广义表思维导图广义表广义表是线性表的推广,又称列表。是 n(n≥0)个元素 a1 ,a2 ,…,ai ,…,an 的有限序列。广义表通常记作:Ls=( a1 ,a2 ,…,ai ,…,an ): 1.Ls 是广义表的名字,n为它的长度; 2.为了区分原子和广义表,书写时用大写字母表示广义表,用小写字母表示原子。 3.若广义表 Ls非空(n≥...原创 2019-09-12 11:29:17 · 369 阅读 · 0 评论 -
数据结构系列(五)-多维数组
本篇介绍数据结构-多维数组思维导图多维数组数组的顺序存储按行优先顺序:将数组元素按行向量排列,第 i+1 个行向量紧接在第 i 个行向量后面。 【例】二维数组 A mn 的按行优先存储的线性序列为: a11 ,a12 ,…,a1n ,a21 ,a22,…,a2n ,……,am1 ,am2 ,…,amn按列优先顺序:将数组元素按列向量排列,第 i+1 个列向量紧...原创 2019-09-12 11:30:05 · 1252 阅读 · 0 评论 -
数据结构系列(四)-队列
本篇介绍数据结构-队列思维导图队列定义 是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。属性允许删除的一端称为 队头(Front),允许插入的一端称为 队尾(Rear)当队列中没有元素时称为空队列队列称作先进先出(First In First Out)的线性表,简称为FIFO顺序队列-基本运算置空队列void InitQueue(...原创 2019-09-12 11:30:39 · 220 阅读 · 0 评论 -
数据结构系列(三)-栈
本篇介绍数据结构-栈思维导图栈定义 是限制仅在表的一端进行插入和删除运算的线性表。属性通常称插入、删除的这一端为 栈顶(Top),另一端称为 栈底(Bottom)。当表中没有元素时称为 空栈栈为 后进先出(Last In First Out)的线性表,简称为 LIFO 表。顺序栈-基本运算置空栈void InitStack (Seq...原创 2019-09-12 11:31:14 · 188 阅读 · 0 评论 -
数据结构系列(二)-线性表
本篇介绍数据结构-线性表思维导图线性表定义 是由n(n≥0)个数据元素(结点)a1,a2....an组成的有限序列。其中,数据元素的个数n为表的长度。当n为零时称为空表。逻辑结构特征有且仅有一个称为开始元素的a1 ,没有直接前趋,有且仅有一个直接后继 a2;有且仅有一个终结元素的an,没有直接后继,有且仅有一个直接前趋an-1;其余的元素结点ai(2≤i≤n-1...原创 2019-09-12 11:31:49 · 321 阅读 · 0 评论 -
数据结构系列(一)-基本概念
接下来会陆续更新有关数据结构的文章。仅记录自己学习的心得和总结。供有兴趣的同学一起学习!什么是数据?数据是信息的载体;数据元素是数据的基本单位,而一个数据元素可以由若干个数据项组成。什么是数据结构?数据结构指的是数据之间的相互关系,即数据的组织形式。分类数据的逻辑结构数据的存储结构数据的运算数据的逻辑结构数据元素之间的逻辑关系,也称数据的逻辑结构,数据的逻...原创 2019-09-12 11:32:18 · 252 阅读 · 0 评论