摘要:一、树的定义 树是一种非线性的数据结构,是由n(n >=0)个结点组成的有限集合。如果n==0,树为空树。如果n>0,树有一个特定的结点,根结点根结点只有直接后继,没有直接前驱。除根结点以外的其他结点划分为m(m>=0)个互不相交的有限集合,T0,T1,T2,...,Tm-1,每个结合是一棵树,称为 阅读全文
posted @ 2019-07-04 14:08 Se7eN_HOU 阅读 (317) 评论 (0) 编辑
摘要:一、队列的介绍 队列的定义:队列是一种特殊的线性表,只允许在表的头部(front处)进行删除操作,在表的尾部(rear处)进行插入操作的线性数据结构,这种结构就叫做队列。进行插入操作的一端称为队尾,进行删除操作的一端称为队尾。 队列的类型:链式队列,即用链表实现的队列。静态队列:即用数组实现的队列。 阅读全文
posted @ 2019-07-04 01:15 Se7eN_HOU 阅读 (308) 评论 (0) 编辑
摘要:一、栈的介绍 栈作为一种数据结构,是一种只能在一端进行插入和删除操作。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈被使用于非常多的地方,例如浏览器中的后退按钮,文本编辑器中的撤销机制。 进栈的时候是1先进 阅读全文
posted @ 2019-07-03 16:44 Se7eN_HOU 阅读 (233) 评论 (0) 编辑
摘要:一、双向链表的介绍 一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。 上图是双向链表的结构图,即通过上一个节点可以找到下一个,通过下一个也可以找到上一个节点。 二、双向 阅读全文
posted @ 2019-06-28 17:25 Se7eN_HOU 阅读 (206) 评论 (0) 编辑
摘要:一、循环链表的介绍 上一篇我们已经讲过单链表,本篇给大家讲解循单链表的一个变形是单向循环链表,链表中最后一个节点的next域不再为None,而是指向链表的头节点,其基本操作和单链表思路一样。 常用的操作有 二、循环链表基本操作的python代码实现 运行结果为: 三、循环链表基本操作的C语言实现 运 阅读全文
posted @ 2019-06-27 22:14 Se7eN_HOU 阅读 (159) 评论 (0) 编辑
摘要:一、链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操 阅读全文
posted @ 2019-06-27 01:51 Se7eN_HOU 阅读 (206) 评论 (0) 编辑
摘要:1、顺序表介绍 顺序表是最简单的一种线性结构,逻辑上相邻的数据在计算机内的存储位置也是相邻的,可以快速定位第几个元素,中间不允许有空,所以插入、删除时需要移动大量元素。顺序表可以分配一段连续的存储空间Maxsize,用elem记录基地址,用length记录实际的元素个数,即顺序表的长度, 上图1表示 阅读全文
posted @ 2019-06-25 21:21 Se7eN_HOU 阅读 (331) 评论 (0) 编辑
摘要:一、什么是数据结构 数据结构,直白地理解,就是研究数据的存储方式。 我们知道,数据存储只有一个目的,即为了方便后期对数据的再利用,就如同我们使用数组存储 {1,2,3,4,5} 是为了后期取得它们的值,因此,数据在计算机存储空间的存放,决不是胡乱的,这就要求我们选择一种好的方式来存储数据,而这也是数 阅读全文
posted @ 2019-06-25 10:41 Se7eN_HOU 阅读 (142) 评论 (0) 编辑
摘要:一、什么是查找 查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 查找表(Search Table):由同一类型的数据元素(或记录)构成的集合 关键字(Key):数据元素中某个数据项的值,又称为键值。 主键(Primary Key):可唯一地 阅读全文
posted @ 2019-06-25 05:11 Se7eN_HOU 阅读 (73) 评论 (0) 编辑
摘要:一、快速排序的介绍 快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此 阅读全文
posted @ 2019-06-25 03:13 Se7eN_HOU 阅读 (224) 评论 (2) 编辑