《大话数据结构》

《大话数据结构》笔记——第1章 数据结构绪论

文章目录1.1开场白1.2你数据结构怎么学的？1.3数据结构的起源1.4基本概念和术语1.4.1数据1.4.2数据元素1.4.3数据项1.4.4数据对象1.4.5数据结构1.5逻辑结构与物理结构1.5.1逻辑结构1.5.2物理结构1.6抽象数据类型1.6.1数据类型1.6.2抽象数据类型1.7总结回顾1.8结尾语1.1开场白略1.2你数据结构怎么学的？略1.3数据结构的起源数据结构是一门研究非数值
bm1998·2020-06-22 18:54

《大话数据结构》笔记——第2章 算法

文章目录2.1开场白2.2数据结构与算法的关系2.3两种算法的比较2.4算法定义2.5算法的特性2.5.1输入输出2.5.2有穷性2.5.3确定性2.5.4可行性2.6算法设计的要求2.6.1正确性2.6.2可读性2.6.3健壮性2.6.4时间效率高和存储量低2.7算法效率的度量方法2.7.1事后统计方法2.7.2事前分析估算方法2.8函数的渐近增长2.9算法的时间复杂度2.9.1算法时间复杂度定
bm1998·2020-06-22 18:54

《大话数据结构》笔记——第3章 线性表

文章目录3.1开场白3.2线性表的定义3.3线性表的抽象数据类型3.4线性表的顺序存储结构3.4.1顺序存储的定义3.4.2顺序存储方式3.4.3数组长度与线性表长度区别3.4.4地址计算方法3.5顺序存储结构的插入与删除3.5.1获得元素操作3.5.2插入操作3.5.3删除操作3.5.4线性表顺序存储结构的优缺点3.6线性表的链式存储结构3.6.1顺序存储结构不足的解决办法3.6.2线性表链式存
bm1998·2020-06-22 18:54

大话数据结构——队列顺序存储结构

#includeusingnamespacestd;#defineOK1#defineTRUE1#defineFALSE0#defineERROR0#defineMAXSIZE10typedefintstatus;//返回的状态值typedefintelemtype;//数据的类型//数据结构typedefstructqueue_list{elemtypedata[MAXSIZE];//队列里的元
anjl1296·2020-06-22 14:02

大话数据结构——线性表-链式存储之头插法创建链表

1#include23#include4#include56usingnamespacestd;78#defineOK19#defineTRUE110#defineFALSE011#defineERROR01213typedefintstatus;//返回的状态值14typedefintelemtype;//节点里数据的类型1516//数据结构17typedefstructNode18{19ele
anjl1296·2020-06-22 14:02

大话数据结构——二叉树的建立于遍历

#include#include#include#include#includeusingnamespacestd;#defineOK1#defineTURE1#defineERROR0#defineFALSE0typedefcharelemtype;elemtypech;//二叉树的二叉链表结点结构typedefstructT_tree_node{T_tree_node*L_child;//指向
anjl1296·2020-06-22 14:02

大话数据结构——队列的链式存储结构

#includeusingnamespacestd;#defineTURE1#defineERROR0#defineOK1#defineFALSE0typedefintelemtype;//数据的类型typedefintstatus;//表示程序返回的状态//每个节点的数据类型typedefstructNodequeue{elemtypedata;//节点处的数据structNodequeue*n
anjl1296·2020-06-22 14:02

大话数据结构——树的存储结构

#includeusingnamespacestd;//树的存储结构#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineMAX1000typedefintelemtype;//数据类型/*双亲表示法的存储结构*///根节点的结构typedefstructPtNode{elemtypedata;//节点的数据intparent;//节点双亲的
anjl1296·2020-06-22 14:02

数据结构----读书笔记二（线性表的知识点）

在大话数据结构中，之后的内容应该最好是编程实现会比较有感触，所以，在之后的学习中，书本是用C写的，我会用Python再重新书写一遍，以便更好的记忆和学习。
赵小越·2020-06-22 14:56

数据结构读书笔记1

《大话数据结构》–只是简要记录，之后会各自实现，并且编写代码实现，而不是伪代码。到时候会奉献出Github链接。–比较讨厌伪代码…在较复杂的线性表中，一个数据元素可以由若干个数据项构成。
绝黛雨儿·2020-06-22 13:48

数据结构读书笔记3

《大话数据结构》1.循环链表circularlinkedlist合并：p=rearA->next;rearA->next=rearB->next->next;rearB->next=p;free(p);
绝黛雨儿·2020-06-22 13:17

大话数据结构读书笔记——第二章 算法

一、算法：解决特征问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。二、算法的特性：输入输出（零个或多个输入，至少一个输出）、有穷性（不会出现无限循环且每一步时间可接受）、确定性（算法的每一步不会出现二义性）和可行性（算法的每一步能够通过执行有限次数完成）。三、算法设计的要求1.正确性：没有语法错误-->合法的输入产生满足要求的输出-->非法的输入得出满足规格说明
闲渔Love吉他·2020-06-22 13:34

大话数据结构读书笔记——第七章 图

一、图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E），其中G表示一个图，V是图G中的顶点（Vertex，树中称作结点）的集合，E是图G中边的集合。图的边分为无向边和有向边，对于有向边（也称作弧Arc），用有序偶表示，Vi称为弧尾（Tail），Vj称为弧头（Head）。无向边用小括号“（）”表示，而有向边用尖括号“<>"表示。与图的边或弧相关的数叫做权（Weig
闲渔Love吉他·2020-06-22 13:34

大话数据结构读书笔记——第六章 树

一、树（Tree）是n（n>=0）个结点的有限集。度：结点拥有的子树称为结点的度（Degree）。度为0的结点称为叶结点（Leaf）或终端结点；度不为0的结点称为分支结点或非终端结点（内部结点）。树的度是树内各结点的度的最大值。结点的子树的根称为该结点的孩子（Child），相应地，该结点称为孩子的双亲（Parent）。同一个双亲的孩子之间互称兄弟（Sibling）。结点的层次从根开始定义起，根为第
闲渔Love吉他·2020-06-22 13:34

大话数据结构第四章栈十个问题及解答

大话数据结构第四章栈十个问题及解答1.什么是栈？它有什么特点?栈是限定仅在表尾进行插入和插入和删除的线性表。
ai_keke·2020-06-22 12:30

[读书笔记]-大话数据结构-4-栈与队列(一)-栈、共享栈和链栈

栈与队列栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行拆入操作、而另一端进行删除操作的线性表。栈的定义栈（stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为（bottom），不含任何元素的栈称为空栈。栈又称为后进先出（LastInFirstOut）的线性表，简称LIFO结构。栈的拆入操作，也叫做进栈，也称压栈、入栈。栈
ae668536·2020-06-22 12:36

[读书笔记]-大话数据结构-3-线性表(三)-静态链表、循环链表和双向链表

静态链表对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur存放第一个备用元素（未被占用的元素）下标，而数组的最后一个元素cur存放第一个有值的元素下标，相当于头结点作用。空
ae668536·2020-06-22 12:36

[读书笔记]-大话数据结构-4-栈与队列(二)-队列

队列的定义队列（queue）是只允许在一端进行拆入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（FirstInFirstOut）的线性表，简称FIFO。允许插入的一段称为队尾，允许删除的一端称为队头。队列的应用非常频繁，例如排队，键盘输入到显示器输出等。队列的抽象数据类型ADT队列(Queue)Data'''同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系。'''Operati
ae668536·2020-06-22 12:36

[读书笔记]-大话数据结构-1-数据结构绪论

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间关系和操作等相关问题的学科。一些基本概念和术语数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。包括声音、图片、视频等。数据元素：组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。例如牛、马、羊、鸡全是禽类的数据元素。数据项：一个数据元素可以由若干个数据项
ae668536·2020-06-22 12:05

数据结构之栈(后缀表达式转中缀表达式)

栈1、栈表的初始化2、后缀表达式3、中缀表达式转后缀表达式4、主程序实现逻辑5、遇到的问题**正文实现的功能:**把像(1+2*3)*2-4#的表达式算出来参照逻辑：小甲鱼的数据结构、大话数据结构整合了一些功能
one-rabbit·2020-06-22 10:45

大话数据结构 - 栈与队列

大话数据结构第四章：栈与队列；栈、队列以及链表同属线性表。栈：先进后出；因此栈是只允许在表尾进行插入和删除的。进指压栈，出指弹栈。队列：先进先出，与排队一样，先进先出，先到先得。
KeeJee·2020-06-22 09:04

《大话数据结构》笔记

第一章1.程序设计的实质是对确定的问题选择一个好的数据结构，加上设计一种好的算法。2.数据元素:是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。一个数据元素可以自若干个数据项组成，数据项是数据不可分割的最小单位。3.数据结构分为逻辑结构和物理结构。4.逻辑结构分为以下四种:集合结构、线性结构、树形结构、图形结构。5.物理结构:是指数据的逻辑结构在计算机中的存储形式。存
xsunrise·2020-06-22 08:25

大话数据结构之每日总结

从今天开始每天阅读《大话数据结构》这本书，顺便写一下个人读书总结，如果所写内容有误，欢迎指正。第1章数据结构绪论数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
XH_jing·2020-06-22 08:11

树--《大话数据结构》

一、树的定义树是由n（n>=1）个有限结点组成一个具有层次关系的集合，根朝上，叶朝下。树具有以下的特点：①每个结点有零个或多个子结点；没有父结点的结点称为根结点；②每一个非根结点有且只有一个父结点；③除了根结点外，每个子结点可以分为多个不相交的子树。注意：①n>0时根结点是唯一的，不可能存在多个根节点；②由子结点构成的子树个数没有限制，但它们一定是互不相交的。二、树的相关概念空树：树结点的个数（n
The walker·2020-06-22 07:08

《大话数据结构(C#实现)》（Yanlz+VR云游戏+Unity+SteamVR+云技术+5G+AI+软件架构设计+框架编程+数组+栈+链表+图+队列+树+堆+二叉树+哈希表+立钻哥哥+==）

《大话数据结构(C#实现)》《大话数据结构(C#实现)》版本作者参与者完成日期备注YanlzStruct_C#Base_V01_1.0严立钻2020.02.10##《大话数据结构(C#实现)》发布说明：
VRunSoftYanlz·2020-06-22 07:09

《大话数据结构(C实现)》（Yanlz+VR云游戏+Unity+SteamVR+云技术+5G+AI+软件架构设计+框架编程+数据结构+链表+栈+队列+二叉树+冒泡排序+KMP模式+立钻哥哥+==）

《大话数据结构(C实现)》《大话数据结构(C实现)》版本作者参与者完成日期备注YanlzStruct_CBase_V01_1.0严立钻2020.02.09##《大话数据结构(C实现)》发布说明：++++
VRunSoftYanlz·2020-06-22 07:08

数据结构学习笔记（1）之学习方法

大话数据结构之学习方法学习方法1.主动阅读2.改造代码3.摘抄4.尝试运行5.记忆默写6.习题练习学习方法1.主动阅读阅读是一件主动的事，阅读越主动，效果越好。
Sean_Zhangyx·2020-06-22 07:37

数据结构笔记3线性表（上）（《大话数据结构》学习笔记）

线性表:零个或多个数据元素的有限序列。【1】线性表定义线性表,从名字上你就能感觉到,是具有像线一样的性质的表。在广场上,有很多人分散在各处,当中有些是小朋友,可也有很多大人,甚至还有不少宠物,这些小朋友的数据对于整个广场人群来说,不能算是线性表的结构。但如果一个班级的小朋友,一个跟着一个排着队,有一个打头,有一个收尾,当中的小朋友每一个都知道他前面一个是谁,他后面一个是谁,这样如同有一根线把他们串
ShawnWang1994·2020-06-22 05:20

大话数据结构与算法(二)

大话数据结构与算法-程杰第二章算法算法是解决特定问题求解步骤的描述，在计算机中表现为指令的优先序列，并且每条指令表示一个或多个操作。
kevin_org·2020-06-22 03:35

大话数据结构与算法(三)

大话数据结构与算法-程杰第三章线性表线性表的定义零个或多个数据元素的有限序列。
kevin_org·2020-06-22 03:35

《大话数据结构》Java实现 顺序存储的插入与删除

前言《大话数据结构》这本书使用的是C语言编写，为了练习书上举的例子，使用Java按照作者的思想进行模拟出来。
MonkeyBrothers·2020-06-22 01:18

经典查找算法及其Python实现

参考资料：《大话数据结构》、《算法第4版》（配套视频：Algorithms,PartI，Algorithms,PartII）本篇相关python代码已上传至Github：使劲儿点！1.基本概
kaiyuan_sjtu·2020-06-21 23:05

大话数据结构笔记（1）-线性表

目录1.线性表的定义2.线性表顺序存储结构3.顺序存储结构的插入与删除4.线性表顺序存储结构优缺点5.线性表的链式存储结构6.单链表的读取7.单链表的插入与删除8.单链表与顺序存储结构的优缺点1.线性表的定义线性表，从名字上就能了解到，是像线一样的性质的表。在广场上分散着很多人，有大人，小孩，宠物，大家都分散在各地，这样不能称之为线性表；但是像学校里面，大家在操场上做广播体操的时候，排着的单列纵队
Just_Do_It_Zoe·2020-06-21 23:34

大话数据结构中的代码错误-顺序循环队列的QueueTraverse()函数

疫情期间，被困家中，闲来无事，过一遍数据结构中的基础知识，再看《大话数据结构》中循环队列时，看到这个一段代码：/*从队头到队尾依次对队列Q中每个元素输出*/StatusQueueTraverse(SqQueueQ
Wang_PChao·2020-06-21 22:49

《大话数据结构》看书笔记--线性表

三.线性表3.1线性表的定义零个或多个数据元素的有限序列;3.2线性表的顺序存储结构顺序存储定义指的是用一段地址连续的存储单元依次存储线性表的数据元素;描述顺序存储结构需要个属性:存储空间的起始位置:数组data，色的存位置就是存空间的存储位置。线性袤的最大存储容量数组长度MaxSize;线性表的当前长度length;在任意时刻，线性表的长度应该小于等于数组的长度。地址技算方法存储器中的每个存储单
Imflash·2020-06-21 22:11

《大话数据结构》读书笔记--3.线性表

目录线性表线性表的抽象数据类型线性表的顺序存储结构线性表的链式存储结构单链表结构与顺序存储结构优缺点静态链表—有C、C#代码参考循环链表双向链表总结：线性表线性表（List）：零个或多个数据元素的有限（元素个数有限）序列（元素之间有顺序）。线性表元素的个数n（n>0）定义为线性表的长度，当n=0时，称为空表。在较复杂的线性表中，一个数据元素可以由若干个数据项组成。线性表的抽象数据类型线性表的抽象数
time-flies·2020-06-21 20:56

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

目录基本概念和术语数据结构逻辑结构物理结构抽象数据类型数据类型抽象数据类型总结基本概念和术语数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。可以输入到计算机中能被计算机程序处理数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理
time-flies·2020-06-21 20:26

大话数据结构 第六章 树（二） 二叉树

大话数据结构第六章树（二）二叉树二叉树定义特点基本形态特殊二叉树性质性质1性质2性质3性质4性质5存储结构顺序存储结构链式存储结构（二叉链表）遍历二叉树前序遍历中序遍历后序遍历层序遍历遍历的性质二叉树的建立线索二叉树树
Felix_hyfy·2020-06-21 20:06

大话数据结构 第一章 数据结构绪论

大话数据结构第一章数据结构绪论基本术语逻辑结构集合结构线性结构树形结构图形结构物理结构顺序存储结构链式存储结构数据类型抽象数据类型基本术语数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别
Felix_hyfy·2020-06-21 20:05

大话数据结构 第二章 算法

大话数据结构第二章算法算法定义算法特性输入输出有穷性确定性可行性算法设计的要求正确性可读性健壮性时间效率高和存储量低算法效率的度量方法事后统计方法事前分析估算方法算法时间复杂度推导大O阶方法常见大O阶复杂度关系算法定义算法是解决特定问题求解步骤的描述
Felix_hyfy·2020-06-21 20:05

大话数据结构 第三章 线性表（二） 静态链表、循环链表和双向链表

大话数据结构第三章线性表（二）静态链表、循环链表和双向链表静态链表（未使用指针）定义插入操作删除操作优缺点优点缺点循环链表定义循环链表的合并双向链表定义插入操作删除操作静态链表（未使用指针）定义静态链表
Felix_hyfy·2020-06-21 20:05

大话数据结构 第三章 线性表（一） 顺序存储结构和单链表

大话数据结构第三章线性表（一）顺序存储结构和单链表线性表的定义顺序存储结构地址计算方法插入操作思路删除操作思路插入和删除的时间复杂度顺序存储结构的优缺点优点缺点链式存储结构（单链表）头指针与头结点读取操作插入操作删除操作插入和删除的时间复杂度整表创建头插法尾插法整表删除单链表结构和顺序存储结构的优缺点存储分配方式时间性能查找插入和删除空间性能检验性的结论线性表的定义线性表指
Felix_hyfy·2020-06-21 20:05

大话数据结构 第四章 栈和队列

大话数据结构第四章栈和队列栈（FILO先进后出）定义顺序存储结构两栈共享空间链式存储结构（链栈）定义进栈出栈顺序栈和链式栈的比较栈的应用——递归队列（FIFO先进先出）定义循环队列（顺序结构）普通队列顺序存储的不足定义链队列
Felix_hyfy·2020-06-21 20:05

《大话数据结构》第4章.栈与队列

栈与队列栈、队列都是特殊的线性表（受限表），只不过对插入和删除操作做了限制（没有修改操作），这些操作只能限制在表的一端what栈：栈是限定仅在表尾（这里的表尾是指栈顶，而不是栈底）进行插入和删除操作的线性表what队列：队列是只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表栈、队列和线性表一样，分顺序实现和链式实现栈栈的顺序实现ADTtypedefintElemType;class
EverSteins·2020-06-21 20:04

大话数据结构11之树

1、树的定义：是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中：有且仅有一个特定的称为根(Root)的结点；当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tm,其中每一个集合本身又是一颗树，并且称为根的子树。注：n>0时根结点是唯一的，不可能存在多个根节点。2、结点分类：根的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点
Echo_Anna·2020-06-21 19:54

大话数据结构011 顺序查找与有序查找

查找根据给定的值，查询指定的数据。顺序查找（复杂度（O(N)））从线性表的第一个元素开始查找，能够和给定的值进行匹配的时候，就可以返回这个数据，直到最后一个元素。如果所有元素都不匹配的话，就是找不到。intSearch(int[]arr,inttarget){if(arr==null||arr.lengtharr[mid]){low=mid+1;}else{returnmid;}}return-1
Day_and_Night_2017·2020-06-21 19:08

线性表的顺序存储结构学习笔记（一）

线性表的顺序存储结构学习与代码实现，参考书籍：《大话数据结构》我通过C语言代码实现了线性表的初始化、判断是否为空、清空线性表、查询、查找、插入、删除、返回长度操作，并写了主函数测试编译运行通过。
王琪琛·2020-06-21 19:49

线性表顺序存储结构插入和删除的实现 java

（借助了《大话数据结构这本书》，对于跨专业进入IT的建议可以看看这本书）在开篇首先介绍一些简单的概念。一什么是线性表(List)？零个或多个数据元素的有限序列。二线性表从存储结构上可以分为那两种？
CodeFamilyHello·2020-06-21 18:38

大话数据结构06—— 树

6.1树的定义树（Tree）是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tm，其中每一个集合本身又是一个树，并且称为根的子树（SubTree）。需要强调两点：1、n≥0时根节点是唯一的。2、m>0时，子树的个数没有限制，但他们一定是互不相交的。6.
CherrieZhang·2020-06-21 18:04

大话数据结构第二章学习笔记

算法;数据结构与算法的关系：算法是什么？指令的有限序列，每条指令表示一个或多个操作。算法能输入输出，能自动结束不会无限循环，而且每一个步骤在可接受的时间内完成。好的算法什么正确可读健壮都不算什么，最重要的是时间效率高和存储量低。怎么衡量算法的效率啊？事前分析估算的方法：时间取决于算法采用的策略、方法。编译产生代码的质量，问题的输入规模。机器执行指令的速度。测定运行时间最可靠的方法就是计算对运行时间
Cherylzzx·2020-06-21 18:04
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他