《大话数据结构》

【学习总结】《大话数据结构》- 第6章-树

【学习总结】《大话数据结构》-总启示：树目录6.1开场白6.2树的定义6.3树的抽象数据类型6.4树的存储结构6.5二叉树的定义6.6二叉树的性质6.7二叉树的存储结构6.8遍历二叉树6.9二叉树的建立
初仔仔·2020-06-21 10:25

《大话数据结构》---第一章 数据结构绪论

《大话数据结构》---第一章数据结构绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象,以前他们之间的关系和操作等相关问题的学科.程序设计=数据结构+算法数据：描述客观事物的符号,是计算机中可以操作的对象
weixin_30662109·2020-06-21 10:55

《大话数据结构》pdf

下载地址：网盘下载编辑推荐编辑超级畅销书《大话设计模式》作者的新作！用户群更为广泛，写作风格一如既往，技术沉淀更加深厚，势必掀起全民数据结构的热潮！内容简介编辑本书为超级畅销书《大话设计模式》作者程杰潜心三年推出的扛鼎之作！以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一
weixin_30511107·2020-06-21 10:13

【学习总结】《大话数据结构》- 第1章-数据结构绪论

【学习总结】《大话数据结构》-总启示：数据结构：相互之间存在一种或多种特定关系的数据元素的集合。目录1.1开场白1.2你数据结构怎么学的？
weixin_30483013·2020-06-21 10:40

大话数据结构－顺序线性表

大话数据结构书中的顺序线性表1#include23#defineMAXSIZE20//存储空间4#defineOK15#defineERROR06#defineTRUE17#defineFALSE089typedefintStatus
weixin_30379911·2020-06-21 09:09

【大话数据结构】第三章 线性表

1、线性表：零个或多个数据元素的有限序列。2、若将线性表记为(a1,...,ai-1,ai,ai+1,..,an),则表中ai-1领先于ai,ai领先于ai+1，称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。当i=1,2...,n-1时，ai有且仅有一个直接后继，当i=2,3,...n时，ai有且仅有一个直接前驱。a1——a2...ai-1——ai——ai+1——an3、一个较复杂
wang386476890·2020-06-21 09:59

数据结构与算法心得笔记——零起点学习（一）

在学习之前，先向大家分享一本书，名叫《大话数据结构》，内容通俗易懂，非常适合刚入门的小白，本人的心得笔记也是在此书的基础上完成，分享链接：
比特跳动·2020-06-21 09:15

大话数据结构——读书笔记（2）

第三章线性表：零个或多个数据元素的有限序列。线性表特点：（1）序列：元素之间有顺序；（2）第一个无前驱；（3）最后一个无后继；（4）其余每个都有且只有一个前驱和后继。（5）有限。线性表的操作：（1）置空操作（2）查找操作（3）获得线性表长度（4）插入和删除操作ADTListDataOperationInitList(*L);//初始化操作，建立一个空的线性表ListEmpty(L);//判空操作，
CodingGirl121·2020-06-21 09:28

大话数据结构（一）——线性表顺序存储结构的java实现

在看《大话数据结构》的时候，里面诙谐的语言和讲解吸引了我，但是这本书是用C来实现的，但是作为一个手撸java的人就想着用java来实现一下这些数据结构，于是就有了这些大话数据结构之java实现。
dbjxs·2020-06-21 09:11

大话数据结构——树

一、树的定义树（Tree）是n（n>=0）个结点的有限集。n=0又称为空树。在任意一课非空的树中：（1）有且仅有一个特定的称为跟（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。树是一种一对多的数据结构。需要注意的是：（1）当n>0时根结点是惟一的，不可能存在多个根结点。（2）m>0时，子树的个数没
muyang_muzi·2020-06-21 09:28

大话数据结构学习笔记 - 图的最短路径之Floyd算法

大话数据结构学习笔记-图的最短路径之Floyd算法本文是对网结构最短路径的另一求法，上一节讲的为Dijkstra算法，本节将Floyd算法，有关于最短路径的讲解也在上一节。
小小池鱼儿·2020-06-21 08:37

大话数据结构学习笔记 - 排序算法及图解以及C实现

大话数据结构学习笔记-排序算法及图解以及C实现概述排序概念假设含有n个记录的序列为r1,r2,...,rnr1,r2,...,rn，其相应的关键字分别为k1,k2,...,knk1,k2,...,kn，
小小池鱼儿·2020-06-21 08:37

大话数据结构学习笔记 - 查找之平衡二叉树(AVL)及其C实现

大话数据结构学习笔记-查找之平衡二叉树(AVL)及其C实现平衡二叉树(AVL树)平衡二叉树(Self-BalancingBinarySearchTree或Height-BalancedBinarySearchTree
小小池鱼儿·2020-06-21 08:37

大话数据结构学习笔记 - 二叉树

大话数据结构学习笔记-二叉树二叉树的定义二叉树(BinaryTree)是n(n≥0)n(n≥0)个结点的有限集合，该集合或者为空集(称为空二叉树)，或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成二叉树特点特点每个结点最多有两棵子树
小小池鱼儿·2020-06-21 08:36

大话数据结构学习笔记 - 图

大话数据结构学习笔记-图图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为:G(V,E)G(V,E)，其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合数据元素在线性表中被称为元素
小小池鱼儿·2020-06-21 08:36

线索二叉树详解以及代码实现

参照《大话数据结构》188到194页。
dmfrm·2020-06-21 08:16

《大话数据结构》----第六章---树（学习小结 1）

一、树是什么？1.1树的基本概念树(Tree)是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中:有且仅又一个特定的成为根（root）的节点当n>1是其余节点可分为m（m>0）个互不相交的有限集T1、T2、......、Tm,其中每一个集合本身又是一颗树，并且成为根的子树（SubTree）图6-2-1中的子树T1和子树T2就是根节点A的子树。n>0时，根结点是唯一的，不可能存在多
爱打王者的码农·2020-06-21 08:08

大话数据结构读书笔记系列（六）树

转载请注明出处：http://blog.csdn.net/u010194538/article/details/51212759这章内容比较多，分为上和下2篇：第6章树6.2树的定义之前我们一直在谈的是一对一的线性结构，可现实中，还有很多一对多的情况需要处理，所以我们需要研究这种一对多的数据结构——“树”。树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且
dahaiChang·2020-06-21 08:36

大话数据结构读书笔记系列（三）线性表

  转载请注明来源：http://blog.csdn.net/u010194538/article/details/51001353第3章线性表3.2线性表的定义线性表（List）：零个或多个数据元素的有限序列。元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。线性表强调是有限的。在较复杂的线性表中，一个数据元素可以由若干个数据项
dahaiChang·2020-06-21 08:36

《大话数据结构》读书笔记(三)

3.1线性表的定义线性表(list)：零个或者多个数据元素的有限序列。线性表是个序列，其次是强调有限的。在计算机中处理的对象都是有限的，那种无限的数列，只存在于数学的概念中。如果用数学语言来进行定义。若将线性表记为(a1，a2，a3，...，a(i-1)，ai，a(i+1)，...，an)，则表中a(i-1)领先于ai，ai领先于a(i+1)，称a(i-1)是ai的直接前驱元素，a(i+1)是ai
僵尸吃过跳跳糖·2020-06-21 07:47

《大话数据结构》读书笔记(二)

第二章算法2.1两种算法的比较计算1+2+3+4+...+99+100的和1.大多数人会想到intsum=0;intn=100for(inti=0;iN,f(n)总是比g(n)大，那么，我们就说f(n)的增长渐近快于g(n)。案例判断二：算法C是4n+8，算法D是2n^2+1判断优劣快慢。当n≤3的时候，算法C要茶于算法D，但当n>3后，算法C的优势就越来越优于算法D了，到后来更是远胜。当后面的常
僵尸吃过跳跳糖·2020-06-21 07:15

《大话数据结构》读书笔记(一)

第一章数据结构绪论1.1数据结构的起源数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科程序设计=数据结构+算法1.2基本概念和术语1.2.1数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整形、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。数据，也就是符号，必须具备两
僵尸吃过跳跳糖·2020-06-21 07:15

【大话数据结构】——-数据结构概述

一、什么是数据结构？简单的说：数据结构是指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式。优点：合理的数据结构可以降低程序的复杂性，提高程序的执行效率。计算机解决具体问题一般经过以下几个步骤：1）从具体的问题中抽象出一个适当的数学模型；2）设计一个求解该数学模型的算法；3）用某种计算机语言编写实现该算法的程序，然后调试——运行直至最终得到问题的答案。如图：数据结构、算
白衣染霜陈·2020-06-21 07:37

第三章——线性表( 1 )

(以下内容全部来自《大话数据结构》)线性表：零个或多个数据元素的有限序列。若将线性表记为（a1，...，ai-1，ai，ai+1，...
Darian_1996·2020-06-21 07:11

大话数据结构 -- 第八章 查找

查找概论查找按照操作方式分为：静态查找和动态查找静态查找：只进行查找操作。主要操作有：查询数据元素是否在查找表中查询数据元素和各种属性动态查找：查找过程中同时进行插入和删除操作。主要操作有：插入数据元素删除数据元素顺序表查找顺序查找：从表中第一个数据元素开始，逐个和目标元素进行比较，直至表尾。顺序表的查找可以从表尾开始倒序查找，这样就免去了越界检查。顺序查找复杂度：o(n)，n很大时，查找效率低有
他山烈石·2020-06-21 07:40

《大话数据结构》代码实现——第八章 查找

有序表查找：折半查找、插值查找二叉排序树的查找、插入、删除1.折半查找defzhebanfind(list,key):ifnotlist:returnFalselow=0high=len(list)-1while(lowkey:high=mid-1else:returnmid2.插值查找defchazhifind(list,key):ifnotlistorlist[-1]key:returnFal
'Themis'·2020-06-21 07:08

大话数据结构（一）数据

数据是描述客观事物的符号，是计算中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。一、数据包括以下两种类型：数值类型2非数值类型。二、数据的处理数值类型包括整型和实数型。数值类型通常可以通过数值计算直接处理字符数据类型需要通过非数值的处理。声音、图像、视频等可以通过编码的手段变成字符数据来处理三、数据元素、数据项、数据对象的关系从范围上说：数据对象>>数据元素>>数据项从集合的观点
Emily Ching·2020-06-21 07:41

《大话数据结构》读书笔记--第1章 数据结构绪论

文章目录1.4基本概念和术语1.5逻辑结构和物理结构1.5.1逻辑结构1.5.2物理结构1.6抽象数据类型数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法1.4基本概念和术语数据：描述客观事物的符号，计算机中的可操作对象。（可输入到计算机+能被计算机处理）数据元素：组成数据、有一定意义的基本单位，又名记录。数据项：一个数据元
soleil雪寂·2020-06-21 06:16

大话数据结构——第九章排序笔记

大话数据结构——第九章排序笔记一、排序的基本概念与分类1.排序的稳定性2.内排序与外排序3.排序用到的结构与函数二、冒泡排序1.最简单排序实现2.冒泡排序算法3.冒泡排序优化4.冒泡排序复杂度分析三、简单选择排序
木马木马mmm·2020-06-21 06:50

大话数据结构——第一章数据结构绪论笔记

大话数据结构——第一章数据结构绪论笔记一、数据结构绪论1.数据结构起源2.基本概念和术语1.2.1数据1.2.2数据元素1.2.3数据项1.2.4数据对象1.2.5数据结构3.逻辑结构与物理结构1.3.1
木马木马mmm·2020-06-21 06:46

重刷大话数据结构-单链表ADT实现

#include#include#include#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0typedefintStatus;//状态typedefintElemType;//元素类型typedefstructNode{ElemTypedata;structNode*next;}Node;typedefstructNode*Lin
wenpi_linuxer·2020-06-21 06:02

来自PHP的仰望《大话数据结构》读书笔记 - 第1章 数据结构绪论

目录起源基本概念逻辑结构与物理结构起源数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科基本概念数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理、也被称为记录数据项：一个数据元素可以由若干个数据项组成，数据项是数据不可分割的最小单位
phpsolo·2020-06-21 06:40

《大话数据结构》C++实现七大排序算法详细代码

如下图所示的代码，是《大话数据结构》第9章节中的七大排序算法汇总，本人写了一个main主函数来进行算法排序的测试，只要把代码运行起来后在终端中输入10个数字然后回车就能把所有排序算法的结果打印出来，如果需要输入其他数目的数字
人强小·2020-06-21 05:17

大话数据结构 第二章 算法

算法定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法的特性算法有五个基本特性：输入、输出、有穷性、确定性和可行性。输入输出算法具有零个或多个输入，至少有一个或多个输出，输出的形式可以是打印输出，也可以是返回一个或多个值等。有穷性算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每个步骤在可接受的时间内完成。确定性算法的每一步骤都具有
qq_37945565·2020-06-21 05:32

《大话数据结构》读书笔记——树形结构

目录第六章：树结点分类结点关系其他概念树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树特殊二叉树二叉树的性质二叉树的存储结构遍历二叉树二叉树的建立线索二叉树树，森，二叉树的转换树转换为二叉树森转换为二叉树二叉树转换为树二叉树转换为森树和森的遍历（一般转换成二叉树，然后用二叉树的遍历方式进行遍历）赫夫曼树赫夫曼树的构造方法赫夫曼编码的应用第六章：树树是N个结点的有限集，有且仅有一个根，当N>1时
微笑丶人生·2020-06-21 05:58

《大话数据结构》读书笔记——查找算法

第八章：查找查找就是根据给定的某个值，在查找表中确定一个关键字等于给定值的数据元素查找概论查找表：同一元素数据构成的集合关键字：数据元素中某个数据项的值分类静态查找表动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从数据表中删除已经存在的某个数据元素为了提高查找效率，需要专门为查找操作设置数据结构，这种面向查找操作的数据结构称为查找结构。查找方式：静态查找表顺序表查找顺序遍历数据，逐
微笑丶人生·2020-06-21 05:58

《大话数据结构》读书笔记——图结构

第七章：图基本概念：图是由顶点的有穷非空集合和顶点之间边的集合组成的，通常表示为：G(V,E)，其中，G表示一个图，V是G图中顶点的集合，E是图G中边的集合概念区别：线性表中数据叫元素，树形结构中数据叫结点，图中数据叫顶点。线性表和树种都可以没有数据，但是图中不行必须有图中任意俩点之间都可能有关系，顶点之间的逻辑关系用边表示，边集可以是空定义：无向边：顶点Vi到Vj之间的边没有方向，则称这条边为无
微笑丶人生·2020-06-21 05:58

《大话数据结构》读书笔记——绪论

第一章：数据结构绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素：组成数据的有一定意义的基本单位数据结构：是相互之间存在一种或者多种特定关系的数据元素集合数据结构分类逻辑结构集合结构：关系就是同属于一个集合中线性结构：一对一的关系树形结构
微笑丶人生·2020-06-21 05:27

大话数据结构 －－ 图

图的各种定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。图与其他数据结构的不同之处见下表：数据结构结点之间关系数据元素名称数据元素可否没有线性表一对一元素可以（空表）树一对多（除根结点外，一个结点有且只有一个双亲结点，但可以有多个
chenmeiqi777·2020-06-21 05:24

大话数据结构 －－ 查找

查找概论查找，就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。查找表（SearchTable）是由同一类型的数据元素（或记录）组成的集合。关键字（Key）是数据元素中某个数据项的值，又称为键值。它可以标识一个数据元素，也可以标识一个记录的某个数据项（字段），我们称为关键码。若此关键字可以唯一地标识一个记录，则称此关键字为主关键字（PrimaryKey）。这也就意味着
chenmeiqi777·2020-06-21 05:24

大话数据结构之二叉树

上一遍写了一个简单的树，没有给大家介绍树的概念，对应初学者可能不是很容易看懂，等一下在这一篇介绍树的概念和自己看完大话数据结构写的一篇容易理解的二叉树。
小麦大大·2020-06-21 05:03

大话数据结构学习笔记

1初识概念程序设计=数据结构+算法（1）数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。（2）逻辑结构（面向问题）和物理结构（面向计算机）。（3）逻辑结构：是指数据对象中数据元素之间的相互关系。（集合结构，线性结构，树形结构，图形结构）（4）物理结构（存储结构）：是指数据的逻辑结构在计算机中的存储形式。（顺序存储和链式存储）（5）顺序存储结构：连续的存储单元，逻辑与物理一致（6）链式存
larry_do·2020-06-21 04:04

《大话数据结构》第8章 查找--PART3

《大话数据结构》第8章查找--PART3目录6.多路查找树（B树）7.散列表(哈希表)7.1散列表定义7.2散列表查找步骤7.3散列的缺点7.4散列函数的构造方法7.5散列冲突的解决方法7.6散列表查找算法实现
南方有乔木·2020-06-21 04:25

大话数据结构（三）——线性表

线性表是零个或多个数据元素的有限序列。首先它是一个序列。也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。线性表的抽象数据类型定义如下：ADT线性表(List)Data线性表的数据对象集合为{a1,a2,......,an}，每个元素的类型均为Dat其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元
遗世独立de理想乡·2020-06-21 04:25

数据结构之线性表【C语言】

数据结构之线性表【C语言】参考书籍：大话数据结构文章目录数据结构之线性表【C语言】举个“栗子”线性表的定义线性表的抽象数据类型线性表的顺序存储结构顺序结构的定义顺序表的存储方式数据长度和线性表长度区别地址计算方法顺序结构的插入与删除获取元素操作
Keter_·2020-06-21 04:12

大话数据结构读书笔记

第一章数据结构的定义：数据就够是相互直接存在一种或多种特定关系的数据元素的集合逻辑结构：集合结构、线性结构、树形结构、图形结构物理结构：顺序存储结构、链接存储结构第二章算法1、算法的特性输入、输出、有穷性、确定性和可行性2、算法事假复杂度定义在进行算法分析时，语句总的次数T(n)第三章1、线性表定义：零个或多个数据元素的有限序列2、线性表顺序存储结构的优缺点优点：无须为表示表中元素之间的逻辑关系而
JackPai·2020-06-21 04:32

数据结构——树的理解路线（总）

算法》、《大话数据结构》2、http://www.cnblogs.com/cxiaojia/archive/2012/08/14/2637948.html1、树的相关定义（1）树：包含n（n>0）个节点的有穷集合
天糊土·2020-06-21 04:11

数据结构与算法经典书籍——大话数据结构（带配套源码）

书本下载链接：链接：https://pan.baidu.com/s/1jgVnbBZoLgA8pshpxbapOQ密码：577l配套程序链接：https://pan.baidu.com/s/1HYka42KngWT2el7T0HO7LA密码：i6hw虽说数据结构以美国人MarkAllenWeiss写的《数据结构与算法分析——C语言实现》最好，但是我发现他的书让人很不容易理解，可能我们和外人们写作、
翟羽嚄·2020-06-21 03:13

数据结构——线性表

前提说明：整理的数据结构基本都是参考大话数据结构这本书。
mango660·2020-06-21 03:12

大话数据结构第八章 查找

（静态查找表算法）*顺序表查找优化：设置一个哨兵。时间复杂度：O(n)*有序表查找***折半查找（二分查找）O(logn)***折半改进：插值查找：mid=(key-a[low])/(a[high]-a[low])(high-low)+lowO(logn)，但是对于表长较长，分布较为均匀的查找表而言，它的平均性能比折半查找好得多***斐波那契查找O(logn)它的平均性能优于折半查找*线性索引查找
m0_37934678·2020-06-21 03:37
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他