数据结构
文章平均质量分 81
以前冷现在热
这个作者很懒,什么都没留下…
展开
-
算法基本概念
数据结构与算法的关系是相互依赖且不可分割的。算法的定义:是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个动作。在算法的定义中提到了指令,指令是能被人或机器等计算装置执行,它可以是计算机指令,也可以是我们平时的语言文字。为了解决某个问题,需要将指令表示成一定的操作序列,操作系列包括一组操作,每一个操作完成特定的功能,这就是算法。简单来说就是描述解决问题的方...原创 2018-09-18 16:12:19 · 661 阅读 · 0 评论 -
数据结构基本概念及结构
数据结构基本概念数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据可以为整型等数值类型,也可以是字符及声音,图片,视频等非数值类型。也就是说,我们这里讨论的数据,就是符号,这些符号具有两个前提:可以输入到计算机中 能被计算机程序处理数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。例如在人类中,...原创 2018-09-17 11:16:35 · 345 阅读 · 0 评论 -
数据结构之线性表(一)
本文主要是线性表的顺序存储结构和链式存储结构的实现和代码。线性表的定义线性表:零个或多个数据元素的有限序列序列说明元素之间是有顺序的,若元素存在多个,则第一元素无前驱,最后一个元素无后继,其他元素都有且只有一个前驱和后继。有限说明元素的个数是有限的,所有在计算机中处理的数据对象都是有限的。另外在线性表的定义中,只有相同的数据类型。比如大学占位置,有一个同学拿着水杯占了三个位置,这其实并...原创 2018-10-30 20:44:17 · 402 阅读 · 0 评论 -
数据结构之栈
栈栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),没有任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。栈元素具有线性关系,及前驱和后继的关系。关于定义中仅在表尾插入和删除的操作,这里的表尾指的是栈顶。栈元素的特殊之处在于限制了插入和...原创 2018-11-06 21:48:06 · 394 阅读 · 0 评论 -
数据结构之线性表(二)
数据结构之线性表一主要讲的是线性表的顺序存储结构和链式存储结构的实现和代码。这次我们来讨论下静态链表,循环链表和双向链表。静态链表我们让数组每个元素都是由两个数据域组成:data和cur。数据域data用来存储数据元素,cur相当于我们链表中的next指针,存放该数据元素的后继在数组中的下标。我们把这种数组描述的链表叫做静态链表。基本结构/*线性表的静态链表存储结构*/#def...原创 2018-11-05 21:40:59 · 158 阅读 · 0 评论 -
数据结构之队列
队列队列是只允许在一端进行插入,在另一端进行删除的线性表。队列是一种先进先出(First In First Out)的线性表,简称FIFO,允许插入的一端叫队尾,允许删除的一端叫队头。线性表有顺序存储和链式存储,栈是线性表,所以有这两种存储方式,同样,队列作为特殊的线性表,也有两种存储方式。队列的顺序存储结构:假设我们有一个n个元素队列,则顺序存储的队列需要一个大于n的数组,并且把...原创 2018-11-08 22:03:43 · 632 阅读 · 0 评论 -
数据结构之树(二)
二叉树定义二叉树(Binary Tree)是n(n≥0)个结点的有限集合,该集合可以为空集称为空二叉树,或者一个根结点和两个互不相交的,分别称为根结点的左子树和右子树的二叉树组成。如开/关,0/1,真/假,上/下,对/错等,对于这种在某个阶段都是两种可能性的情况,我们可以用树形结构来建模,而这种树就是特殊的树形结构称为二叉树。二叉树的特点:每个结点最多两棵子树,没有或一棵也行。 ...原创 2018-11-19 20:29:26 · 308 阅读 · 0 评论 -
数据结构之树(三)
原文:https://blog.csdn.net/UncleMing5371/article/details/54176252线索二叉树二叉树可以使用两种存储结构:顺序存储和二叉链表。在使用二叉链表的存储结构的过程中,会存在大量的空指针域,为了充分利用这些空指针域,引申出了“线索二叉树”。 通过观察上面的二叉链表,存在着若干个没有指向的空指针域。对于一个有n个节点的二叉链表,每个节...原创 2018-11-19 20:42:33 · 239 阅读 · 0 评论 -
数据结构之树(一)
定义树(Tree)是n(n≥0)个结点的有限集合,n=0时称为空树。在任意一个非空树中:①有且只有一个特定的称为根(root)的结点;②当n>1时,其余结点可以分为m(m>0)个互不相交的有限集T₁,T₂,T₃....Tп,其中每个集合本身又是一棵树,并且称为根的子树(subTree)树的定义用到了递归,也就是在树的的定义中还用到了树的概念,如上图中T₁,T₂的树就是结...原创 2018-11-18 10:49:25 · 558 阅读 · 0 评论