《大话数据结构》第7页

大话数据结构读书笔记 7(终结篇)---排序

大话数据结构读书笔记7(终结篇)—排序数据结构读书笔记排序的基本概念与分类假设含有n个记录的序列为{r1,r2,….,rn},使得序列成为一个按该序列各元素对应的关键字有序的序列，这样的操作就称为排序排序的依据就是关键字之间的大小关系排序的稳定性假设

yarsnwoing·2020-06-30 06:29

大话数据结构读书笔记 6---查找

大话数据结构读书笔记6—查找数据结构读书笔记查找概论查找表是由同一类型的数据元素（或记录）构成的集合。

yarsnwoing·2020-06-30 06:29

大话数据结构读书笔记 4---树

大话数据结构读书笔记—树数据结构读书笔记树树是n(n>=0)个结点的有限集。n=0时称为空树。

yarsnwoing·2020-06-30 06:58

大话数据结构读书笔记 5---图

大话数据结构读书笔记5—图数据结构读书笔记图图（Graph）是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为：G(V,E),其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。

yarsnwoing·2020-06-30 06:58

大话数据结构读书笔记 3---串

大话数据结构读书笔记—串标签（空格分隔）：数据结构读书笔记串串是由零个或多个字符组成的有限序列，又名字符串。

yarsnwoing·2020-06-30 06:58

二叉树顺序结构实现/链式结构实现

程杰《大话数据结构》这部分的源码乱起八糟的。

haliofwu·2020-06-30 02:06

大话数据结构之第二章算法总结，重点知识，时间复杂度

算法算法是解决特定问题求解步骤的描述算法的特性五个基本特性：输入，输出，有穷性，确定性和可行性输入输出：算法具有零个或多个输入，至少有一个或多个输出有穷型：算法在执行有限步骤后，自动结束而不是出现五年循环，并且每一步在可接受的时间内完成确定性：算法的每一步都具有确定的意义，不会出现二义性可行性：算法的每一步都是可行的，都可以在有限的次数完成算法的时间复杂度在进行算法分析时，语句总的执行次数T（n）

竹玉·2020-06-30 02:21

大话数据结构笔记（六)

串(string)是由零个或多个字符串组成的有限序列,又名叫字符串.a.串中的字符数目n称为串的长度;b.零个字符的串称为空串(nullstring),长度为零,用””表示.c.序列:相邻字符之间具有前驱和后继的关系.空格串:是只包含空格的串.字串与主串:a.字串:传中任意个数的连续字符组成的子序列称为改串的字串,字串的位置就是字串的第一个字符在主串中的序号.b.主串:包含字串的字符串.串的比较:

Frank_bettterMan·2020-06-30 02:53

大话数据结构笔记（五)

循环链表:将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表(circularlinkedlist).如果循环链表为带有头结点的空表:双向链表(doublelinkedlist):是在单链表的每个结点中,再设置一个指向其前驱结点的指针域.a.非空双向循环链表:b.空双向循环链表:栈(Stack)是限定仅在表尾进行插入和删除操

Frank_bettterMan·2020-06-30 02:53

大话数据结构笔记（三)

线性表(List):零个或多个数据元素的有限的序列.首先它是一个序列,即元素之间有顺序的,除了第一个元素无前驱,最后一个元素无后继,其中每一个元素有且只有一个前驱和后继.元素的个数即为线性表的长度,当长度为0时,称之为空表.线性表抽象数据类型定义:线性表的顺序存储结构:指的是用一段地址连续的存储单元依次存储线性表的数据元素.一维数组即是顺序存储结构.线性表长度和数组长度.a.数组的长度是指存放线性

Frank_bettterMan·2020-06-30 02:22

大话数据结构笔记(一)

之前有段时间,重新学习数据结构,使用的是程杰的《大话数据结构》这本书,对于程杰,我之前学习设计模式是用的他的《大话设计模式》,对我帮助很大,有时间我会把我的学习笔记整理出来.这次主要是为了将笔记重点罗列出来

Frank_bettterMan·2020-06-30 02:21

大话数据结构笔记(二)

数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称.通俗来说就是取值范围和能进行什么操作.抽象:抽象是指抽取出事物具有的普遍性的本质.是对具体事物的一个高度概括.抽象数据类型(AbstractDataType,ADT):是指一个数据模型及定义在该模型上的一组操作.即数据类型的数学抽象特性.体现了程序设计中问题分解.抽象和信息隐藏的特性.描述抽象数据类型的标准格式:算法:算法是解决

Frank_bettterMan·2020-06-30 02:21

《大话数据结构》读书笔记一：算法的时间复杂度

《大话数据结构》一书在一开始也针对算法的时间复杂度进行了说明。这里的讲解就非常明确，言简意赅，很容易理解。

xieguangyong·2020-06-30 01:21

九大排序算法再总结

需要注明出处：http://blog.csdn.net/xiazdong本文是http://blog.csdn.net/xiazdong/article/details/7304239的补充，当年看了《大话数据结构

xiazdong·2020-06-30 01:42

《大话数据结构》笔记

一、数据结构绪论1、数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。2、数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。3、数据项：一个数据元素可以由若干个数据项组成。4、数据项是数据不可分割的最小单位。5、不同数据元素之间不是独立的，而是存在特定的关系，我们将这些关系称为结构。数据结构：是相互之间存在一

answerhfh·2020-06-30 00:07

大话数据结构学习笔记（六）

树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余节点可分为m(m>0)个互不相交的有限集，其中每一个集合本身又是一颗树，并且称为根的子树（SubTree）。树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点的度（Degree）。度为0的结点称为叶结点（Leaf）或终端结

xFinKL·2020-06-29 23:56

大话数据结构—多路查找树（B树）

多路查找树(muitl-waysearchtree)，其每一个节点的孩子数可以多于两个，且每一个节点处可以存储多个元素。主要有4中特殊形式。一、2-3树定义：其中的每一个节点都具有两个孩子（称为2节点）或者三个孩子（称为3节点）。并且2-3树中所有的叶子都在同一层上。一个2节点包含一个元素和两个孩子（或者没有孩子）。一个3节点包含一小一大两个元素和三个孩子（或者没有孩子）。1.2-3树的插入实现1

小地盘·2020-06-29 21:32

大话数据结构—散列表查找（哈希表）

一、基本概念散列技术：在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。f：散列函数/哈希函数；采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表。关键字对应的记录存储位置称为散列地址。散列技术既是一种存储方法，也是一种查找方法。散列技术适合求解问题是查找与给定值相等的记录。查找速度快。散列技术不适合范围查找，

小地盘·2020-06-29 21:00

大话数据结构—二叉排序树

二叉排序树(BinarySortTree)，又称二叉查找树。它或者是一颗空树，或者是具有下列性质的二叉树。若它的左子树不空，则左子树上所有节点的值都小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值都大于它的根节点的值；它的左、右子树也分别为二叉排序树。上面就是一棵二叉排序树，当我们对它进行中序遍历时，就可以得到一个有序的序列{35,37,47,51,58,62,73,88,93,99}

小地盘·2020-06-29 21:00

大话数据结构第9章笔记（排序）

9.1开场白9.2排序的基本概念和分类 9.2.1排序的稳定性 9.2.2内排序与外排序 9.2.3排序用到的结构与函数9.3冒泡排序 9.3.1最简单排序实现 9.3.2冒泡排序算法 9.3.3冒泡排序优化 9.3.4冒泡排序复杂度分析9.4简单选择排序 9.4.1简单选择排序算法 9.4.2简单选择排序复杂度分析9.5直接插入排序 9.5.1直接插入排序

wsfhdhjs·2020-06-29 20:51

大话数据结构第七章笔记（图）

1.图的定义G（V,E）其中G表示一个图，V表示图G中顶点集，E表示图G中边的集合2.线性表中数据元素叫元素，树中数据元素叫结点，在图中数据元素称为顶点3.线性表中没有数据元素称为空表，树中没有数据元素称为空树，在图的结构中，不允许没有顶点4.在线性表中相邻的数据元素之间具有线性关系，树结构中，相邻两层的结点具有层次关系，在图中，任意两个顶点可能有关系，顶点之间的逻辑关系用边来表示。7.2.1各种

wsfhdhjs·2020-06-29 20:16

大话数据结构第六章笔记（树）

6.2树的定义：1.树是n个结点的有限集，n=0时称为空树2.有且仅有一个特定的根3.子树的个数没有限制，但他们一定是不相交，如下图，就不是子树4.结点拥有的子树数称为结点的度。度为0的结点称为叶节点；度不为0的结点称为分支结点。除根节点之外，分支节点也称内部结点；树的度是树内各结点的度的最大值，如下图6.3结点间的关系：1.结点的祖先是从根到该结点所经分支上的所有结点对于H而言ABD都为他的祖先

wsfhdhjs·2020-06-29 20:46

大话数据结构笔记：线性表的链式存储

链表中第一个结点的存储位置叫做头指针。单链表的第一个结点前附设一个结点，称为头结点。一、头结点与头指针的异同①头指针：头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针；头指针具有标识作用，所以常用头指针冠以链表的名字；无论链表是否为空，头指针均不为空。头指针是链表的必要元素。②头结点：头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义（也可存放

依然笨拙·2020-06-29 19:36

大话数据结构笔记：栈的顺序存储结构和链式存储结构

一、栈的顺序存储结构栈的结构定义：#defineMAXSIZE20//20后不能加分号typedefstruct{intdata[MAXSIZE];inttop;//栈顶指针}SqStack;栈顶位置必须小于存储栈的长度，当栈存在一个元素时，top=0，因此通常把空栈的判定条件定为top=-1。1.进栈操作//插入元素e为新的栈顶元素intPush(SqStack*S,inte){if(S->to

依然笨拙·2020-06-29 19:36

大话数据结构笔记：线性表的顺序存储结构

线性表的顺序存储的结构代码：#defineMAXSIZE20typedefintElemType;//ElemType类型根据实际情况而定typedefstruct{ElemTypedata[MAXSIZE];//数组存储数据元素intlength;//线性表当前长度}SqList;描述顺序存储结构需要三个属性：①存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。②线性表的最大

依然笨拙·2020-06-29 19:22

《大话数据结构》第四章栈与队列学习笔记

《大话数据结构》第四章栈与队列学习笔记顺序栈–进栈/*插入元素e为新的栈顶元素*/StatusPush(SqStack*S,SElemTypee){if(S->top==MAXSIZE－1)/*栈满*/

weixin_45632393·2020-06-29 16:30

《大话数据结构》第三章线性表学习笔记

《大话数据结构》第三章线性表学习笔记线性表顺序存储线性表的顺序插入：1、如果线性表长度大于数组长度，则抛出异常；2、如果插入位置不合理，抛出异常；3、从最后一个元素开始向前遍历到第i个位置，分别将他们向后移动一个位置

weixin_45632393·2020-06-29 16:30

程序员课余知识的补给站

程序yang·2020-06-29 13:34

【数据结构与算法】常见数据结构及基本操作

数据结构及基本操作1.数据结构与算法常见概念：2.数据结构：2.1线性结构：基本概念数组字符串队列栈链表2.2树形结构基本概念二叉树的递归遍历二叉树的非递归遍历2.3图形结构2.4集合结构3.资源链接总结《大话数据结构

撸代码的Ellie·2020-06-29 11:00

大话数据结构（1.线性表）

1.数据结构概述1.1.数据结构的分类1.1.1.数据结构主要分为1.线性结构--数组，队列，链表，哈希表…2.树结构--二叉树，二分搜索树，AVL，堆…3.图结构--邻接表，邻接矩阵…1.1.2.数据结构的逻辑结构1.集合结构元素同属于一个集合外，它们之间没有其他的关系2.线性结构数据元素是一一对应的关系3.树状结构元素存在一对多的关系4.图形结构元素存在多对多的关系1.1.3.数据结构的物理结

我还年轻我很平凡·2020-06-29 10:40

第一章数据结构绪论

小野猫吖·2020-06-29 10:09

大话数据结构摘录第二章算法

算法算法:是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作.算法的特性算法有五大特性:输入,输出,有穷性,确定性,和可行性算法设计的要求1.正确性:算法对于非法输入数据能够得出满足规格说明的结果2.可读性:算法设计的另一目的是便于阅读,理解和交流3.健壮性:当输入数据不合法时,算法也能做出相关处理,而不是产生异常或莫名其妙的结果4.时间效率高和存储量低算

IQer_AC·2020-06-29 09:45

读书笔记：《大话数据结构》第三章线性表

1.线性表的定义定义：线性表（List）是零个或者多个数据元素的有限序列。关键点：序列意味着元素之间是有顺序的。线性表是有限的。在复杂的线性表中，一个数据元素可以由若干个数据项组成。线性表中数据类型要相同。2.线性表的抽象数据模型3.线性表的顺序存储结构1.定义：线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。存储方式：一般用数组来实现顺序存储结构。数据长度和线性表长

播州新府·2020-06-29 08:07

大话数据结构笔记——第五章：串

串定义串的比较串的抽象数据类型串的存储结构串的顺序存储结构串的链式存储结构朴素的模式匹配算法KMP模式匹配算法原理算法实现KMP模式匹配算法改进串(string)是由零个或者多个字符串组成的有限序列，又叫字符串。定义串(string)是由零个或者多个字符串组成的有限序列，又叫字符串。一般记为s="a1a_1a1a2a_2a2……ana_nan"，s是串的名称，aia_iai（10,=0,0){n=

RememberHonor·2020-06-29 07:38

二叉树的三种遍历方式

树的三种遍历的实现方法树的三种遍历代码实现（大话数据结构）：前序中序后序总结树的三种遍历不考虑空树的情况，三种遍历的访问顺序（区别）：前序遍历：先根节点，再左子节点，最后右子节点。

RememberHonor·2020-06-29 07:38

大话数据结构笔记——第四章：栈与队列

栈与队列栈栈的定义进栈出栈的变化形式栈的抽象数据类型栈的顺序存储及实现两栈共享空间栈的链式存储及其实现栈的作用递归四则运算表达式求值队列队列的抽象数据类型循环队列队列的链式存储结构总结栈是限定仅在尾表进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。栈栈的定义定义：栈是限定仅在尾表进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称

RememberHonor·2020-06-29 07:06

大话数据结构(五)线性表相关概念——(静态链表、循环链表、双向链表)

前面一部分我们总结了线性表链式存储结构的单链表结构，主要要掌握单链表的查找、插入和删除操作。在之前的总结中我们发现，在单链表的插入操作中，我们需要动态地申请一个长度为size字节的连续空间，具体的操作是利用一个malloc函数，而在删除操作中，我们调用了一个free()函数来释放内存空间。那么有没有办法不用这种形式来创建单链表呢，我们前辈就想出了用数组来代替指针来描述单链表。我们之前复习顺序存储结

苞米地里捉小鸡·2020-06-29 06:28

大话数据结构(四)线性表相关概念——(链式存储结构之单链表的读取、插入、删除以及整表创建、整表删除)

之前我们说过，顺序存储结构的缺点就是插入和删除操作需要移动的数据元素非常的多，显然需要消耗掉大量的时间，有没有什么办法可以解决这种问题呢？我们的前辈算法师就很好地解决了这个问题——链式存储结构。目录链式存储结构单链表的定义单链表的读取、插入和删除单链表的读取单链表的插入单链表的删除单链表的整表创建单链表的整表删除链式存储结构我们可以脑补一下链子的形状，我们日常生活中的铁链是不是一环扣一环呢，两个环

苞米地里捉小鸡·2020-06-29 06:28

大话数据结构(十一)图Graph的遍历

1.深度优先遍历又称为深度优先搜索，简称为DFS。2.邻接矩阵实现深度优先遍历的程序设计#defineMAX100//设置最大节点个数boolvisited[MAX];//设置访问flag数组voidDFSTraverse(GraphG)//深度遍历{for(inti=0;iadjVex])DFS(G,p->adjVex);p=p->next;}}4.广度优先遍历广度优先遍历又称为广度优先搜索，简

苞米地里捉小鸡·2020-06-29 06:56

Go语言大话数据结构——快速排序

知识内容参考《大话数据结构》P417实例代码：packagemainimport("fmt""math/rand""time")funcQSort(a[]int,lowint,highint){iflow

cqu_jiangzhou·2020-06-29 03:01

Go语言大话数据结构——简单选择排序

知识内容详见《大话数据结构》P384代码实例：packagemainimport("math/rand""time""fmt")/*思想：先设定第0个元素为最小值，从第0个元素到末尾，找出最小值，交换最小值与第

cqu_jiangzhou·2020-06-29 03:01