《大话数据结构》

大话数据结构_PDF 电子书

shareid=126204&uk=721744522图书简介大话数据结构目录第1章数据结构绪论11.1开场白2如果你交给某人一个程序，你将折磨他一整天；如果你教某人如何编写程序，你将折磨他一辈子。
tjoy2005·2020-06-26 19:37

“抽象”《大话数据结构》第七章——图（至存储结构）

图的定义基本定义图是由顶点的有穷非空集合和顶点之间边的集合组成。通常表示为：G（V，E），其中G代表一个图，V代表顶点，E代表边缘。顶点的有穷限制了边的有穷性，但是在顶点非空的情况下，边可以是空集。无向图有向图由无向边构成，无向边用无序偶对（Vi，Vj）表示由有向边构成，有向边用有序偶对表示无向边没有方向有向边有方向，由弧尾指向弧头––无向完全图有向完全图任意两个顶点之间都存在边任意两个顶点之间都
谭伊啊tanyi·2020-06-26 18:53

“抽象”《大话数据结构》第六章——二叉树

二叉树的性质二叉树的性质1根据满二叉树的特点可知，普通二叉树每层的节点数是不会比满二叉树还多的，由于满二叉树的前后层数上的结点数目是按照比例2递增的，a1=1，a2=2，a3=4，a4=8.。。。所以ai=2^（i-1）在二叉树的第i层上至多有2^（i-1个结点。二叉树的性质2讨论二叉树总共多少结点，以满二叉树位例，假设满二叉树的深度为4，则总结点数是比例为2的等比数列求和a1∗（1−qi−1）/
谭伊啊tanyi·2020-06-26 18:22

“抽象”《大话数据结构》第四章——队

队的定义队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列的抽象数据类型数据部分：线性表的数据元素同类型，相邻元素具有前驱和后驱关系操作部分：1建立空队列2释放队列的存储空间3从队尾插入新的元素4从队头删除元素队列的顺序存储结构循环队列循环队列其实就是队列的顺序存储结构，即元素在存储空间上是连续的。定义front指针指向队头，rear指针指向队尾元素的的后一个空闲元素位置。判断队
谭伊啊tanyi·2020-06-26 18:21

“抽象”《大话数据结构》第六章——树（概念部分）

树的定义树也是有限结点（n个）的集合，有如下特点：1n=0时，树成为空树2n>1时，树可以分为更多不相交的子树3一棵树的根是唯一的4子树的个数没有限制，但是必须各个子树互不相交我们也给树的结点分了类别：首先我们需要知道，结点拥有的子树的数目，称为结点的度。这样就可以按照度来进行分类了。1叶子，度为零的结点称为叶子，在树的最末端。2分支结点，度不为零的结点，称为分支结点，又称内部结点。度还有一个作用
谭伊啊tanyi·2020-06-26 18:21

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

1.1基本概念与术语数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。数据对象：是心智相同的数据元素的集合，是数据的子集。数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合。
summerlq·2020-06-26 15:51

《大话数据结构》读后总结（一）

一、数据结构基本概念1.数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。数据就是可以输入到计算机，能被计算机程序处理的符号。2.数据元素数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理,也被称为记录。鸡、牛等动物是动物的数据元素，人是人类的
徐曙辉·2020-06-26 14:19

查找——平衡二叉树的实现（代码超详细注释）

你又不知道，真拿你没办法，给你一篇讲的不错的文章：《大话数据结构》片段进阶讲解喂，看完别走呀，我再讲点进阶的知识，我们知道，平衡二叉树的实现过程中最头疼的就是实现旋转操作，然而，我们可以换一种思维，我们不再去注意旋转这个过程
SJ2050·2020-06-26 12:08

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

4.1栈的定义4.1.1栈的概念栈(stack)是限定仅在表尾进行插入和删除操作的线性表。我们允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。理解栈的定义需要注意：1.他是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关系。是一种特殊的线性表，他的特殊之处就在于限制了这个线性表的插入和删除位置，
僵尸吃过跳跳糖·2020-06-26 12:36

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

数据结构，顾名思义：就是计算机存储、组织数据的方式。定义：数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。使用数据结构的好处：通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为：Data_Structure=(D,R)其中D是数据元素的集
白衣染霜陈·2020-06-26 12:48

大话数据结构总结

线性表栈与队列串树度:节点拥有的子树数。(叶子节点（终端节点、分支节点）度为0)。树的度:树内各节点的度的最大值。树的深度(高度):树中节点的最大层次。树的路径长度就是从树根到每一结点的路径长度之和树的带权路径长度为树中所有叶子结点的带权路径长度之和。通常记作“WPL”二叉树的性质在二叉树的第i层上至多有2^(i-1)个结点(i≥1)。深度为k的二叉树至多有2^k-1个节点(k≥1)。对于任意二叉
柯南.道尔·2020-06-26 10:23

读书笔记-大话数据结构(1)

介于此，决定认真学习数据结构，找到比较基础易懂的大话数据结构来开始我的学习之旅。第一章1.基本概念①数据结构：相互之间存在一种或多种特定关系的数据元素的集合。
驴头人酋长·2020-06-26 10:22

大话数据结构与算法：基础篇

1.数据结构的重要性数据结构是计算机软件相关专业的基础课程，几乎可以说，要想从事编程工作，无论是否是科班出身（比如我，标准的非科班人员，我是学医的，哈哈）都不可以绕过数据结构与算法这部分知识。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。Ifyougivesomeoneaprogram,youwillfrustratethemforaday;ifyouteachthemhowtopro
沈子恒·2020-06-26 09:46

第一章——数据结构绪论

摘自于《大话数据结构》）1.数据结构：是相互之间存在一种或多重特定关系的数据元素的集合。数据结构是一门研究非数值计算的程序生计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。
Darian_1996·2020-06-26 09:31

《大话数据结构》

线性表的抽象数据类型前面我们已经给了线性表的定义，现在我们来分析一下，线性表应该有一些什么样的操作呢？还是回到刚才小朋友的例子，老师为了让小朋友有秩序的粗鲁，所以就考虑给它们排一个队，并且是长期使用的顺序，这个考虑和安排的过程其实就是一个线性表的创建和初始化过程。一开始没经验，把小朋友排好队后，发现有的高有的矮，队伍很难看，于是就让小朋友解散重新排，这是一个线性表重置为空表的操作。拍好了队，我们随
sdjaoijf55·2020-06-26 07:43

《大话数据结构》代码实现——第九章 排序

排序方法总体分为三类：方法类别低阶高阶插入排序直接插入排序希尔排序选择排序简单选择排序堆排序交换排序冒泡排序快速排序归并排序归并排序在此对每个排序方法做下总结以及实现：一、插入类排序1.直接插入排序：将一个记录插入到已经排好序的有序表中defzhijiecharu(list):ifnotlist:returnfalseforiinrange(1,len(list)):tmp=list[i]j=i-
'Themis'·2020-06-26 06:16

python编程技能提升计划

P3PartApproachPrioritySummarypython技能廖雪峰python教程Python3教程|菜鸟教程通过两个教程，查看知识点P2实际应用的时候穿插着看学习笔记记录在CSDN博客“python技能”分支数据结构知识《大话数据结构
'Themis'·2020-06-26 06:16

《大话数据结构》学习笔记--chapter 3

chap3线性表3.2线性表的定义线性表（list）:零个或多个数据元素的有限序列；l前驱元素：l后继元素：l线性表的长度：线性表中元素的个数n；l空表：n=0时；复杂的线性表中，一个数据元素可以有若干个数据项组成；（表格）3.3线性表的抽象数据类型（操作）建立、清空、获得长度、查找等等；3.4线性表的顺序储存结构3.4.1定义：用一段地址连续的存储单元依次存储线性表的数据元素；3.4.2顺序存储
我的理想是不用上班·2020-06-26 05:00

《大话数据结构》学习笔记--chapter 1

Chap1数据结构绪论程序设计=数据结构+算法1.4基本概念和术语数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合；（整形，实型，声音，图片，视频等）*可以输入到计算机中；*能被计算机程序处理；数据元素：组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录；（比如：畜类中的数据元素包含：牛，羊，猪等）数据项：一个数据元素可以有
我的理想是不用上班·2020-06-26 05:00

《大话数据结构》读书笔记--第6章 树

文章目录6.2树的定义6.2.1结点分类6.2.2结点间关系6.3数的抽象数据结构6.4树的存储结构6.4.1双亲表示法6.4.2孩子表示法6.4.3孩子兄弟表示法6.5二叉树6.5.1二叉树特点6.5.2特殊二叉树6.6二叉树的性质6.7二叉树的存储结构6.7.2.二叉链表6.8.遍历二叉树6.8.2二叉树遍历方法6.9二叉树的建立6.10线索二叉树6.11树、森林与二叉树的转换6.11.1树转
soleil雪寂·2020-06-26 03:30

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

文章目录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.6线性表的链式存储结构3.6.1顺序存储结构不足的解决办法3.6.2线性表链式存储结构定义3.6.3头
soleil雪寂·2020-06-26 03:00

排序算法总结

firstedit:20170609lastedit:20170904（总结自《大话数据结构》，《算法第四版》。代码胡写的，只保证实现功能。
菜鸡也会飞·2020-06-26 03:45

大话数据结构----总结一

1.逻辑结构与物理结构按照视点的不同，我们把数据结构分为逻辑结构和物理结构。逻辑结构：逻辑结构是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种：集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系。各个数据元素是“平等的”，它们的共同属性是“同属于一个集合”。线性结构：线性结构中的数据元素之间是一对一的关系。树形结构：树形结构中的数据元素存在一种一对多的层次关系。图形
猜不到我是谁·2020-06-26 01:21

笔记——大话数据结构(基础)

目录一、数据结构概述二、线性表三、栈四、队列五、串六、树七、图八、查找一、数据结构概述数据结构根据视点不同，有逻辑结构和物理结构之分逻辑结构用来描述数据元素之间的逻辑关系物理结构是面向计算机的，它的目标是将数据元素及其他们之间的逻辑关系存储到计算机的内存中逻辑结构集合、线性、树形、图形物理结构顺序存储物理存储顺序存储结构把数据元素存放在地址连续的存储单元里，能够反映其逻辑关系就像排队占位，大家按顺
努力努力再努力U·2020-06-26 00:20

C++萌新到大牛，要看哪些书？

2.数据结构和算法：《大话数据结构》这实在是一本对新手非常友好的书，暂时先看完前5章就够了。此时应该多做一些练习，可以是简单的小软件或小游戏。
ACM算法日常·2020-06-25 20:42

大话数据结构---8章查找----Binary Search和哈希表

大话数据结构的第八章，查找，说了好大一堆查找的东西，其中每次老师会经常提到的就是二分查找还有哈希表，所以我也只想多多看看这两方面的内容~binarysearch1.经典二分查找要解决的问题是：是在有序的序列中找到所需的数字
皮卡猪猪·2020-06-25 18:56

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

最近开始系统的复习一遍数据结构，发现一本诙谐幽默的好书《大话数据结构》。虽然它是用c实现的，而我习惯用python，但是理解原理还是相当不错的一本书，这里是看书1-3章的读书笔记。
皮卡猪猪·2020-06-25 18:24

大话数据结构第九章---排序

马上要把大话数据结构这本书看完啦，现在已经对数据结构有了一种系统上的了解，后面的事情就疯狂练习力扣上的编程题目啦，第九章是本书的最后一章，却是以前我学数据结构最先学的部分-----排序。
皮卡猪猪·2020-06-25 18:24

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

大话数据结构真的是一本好书，有这样系统的学习之后感觉自己零散的知识点回忆都被放入了整齐的盒子中。4栈和队列①栈stack是只允许在尾部（栈顶）进行添加和删除数据元素的线性表（先进后出）。
皮卡猪猪·2020-06-25 18:24

《大话数据结构》线性表的顺序存储结构

1.什么是线性表以前上幼儿园每当放学的时候，每个班都需要按照高矮顺序排成一列进行一起走出校门，除第一位同学以外每一个同学前面都仅有一个同学，而除了最后一个同学外每一个同学后面都仅有一个同学，当时老师让每一个同学记住自己前面和后面是谁，如果谁没来就告诉老师，这样老师就可以知道全班同学是否到都在。同样线性表也是如此，每一个元素前后都仅有一个元素（第一个元素无前驱，最后一个元素无后继）若线性表为空时称为
大猫的Java笔记（公众号同号）·2020-06-25 17:03

大话数据结构阅读笔记(一)时间复杂度和空间

大学的数据结构，学的确实不怎么样，算法这一块，也有待提高，每次百度一些BAT笔试题，看到什么时间复杂度，空间复杂度都是一头雾水。最近找实习工作不是很顺利，需要实习生的公司本来就不多，很多公司看到学校咋样，就直接PASS你，不给你机会。不过没关系，一切都会好起来的。趁现在每天时间还算自由，多看看书，争取机会到来的时候一把抓住。开始正题。先来明确2个名词的概念：时间复杂度：书上对于时间复杂度的定义是这
服装学院的IT男·2020-06-25 14:30

数据结构与算法分析--线性表

在补习过程中，看了两位大神的著作：程杰的《大话数据结构》、解学武老师的网页文章。感觉很受用，再次表示感谢。直接开始线性表：线性表、单链表、双链表、循环链表、静态链表。
xiaosanxian·2020-06-25 14:00

《大话数据结构》C++实现二叉排序树的查找、插入和删除操作

#includeusingnamespacestd;typedefintstatus;//定义一个树的结构体typedefstructBiTNode{intdata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;//函数声明voidCreateBST(BiTree*T,inta[],intn);voidoutputBST(BiTreeT);status
人强小·2020-06-25 14:10

《大话数据结构》C++实现线性表的顺序存储及插入和删除操作

本代码中L.length赋值是7，可以修改L.length的值来改变终端输入数字的个数。#include#include"stdio.h"usingnamespacestd;constexprautoMAXSIZE=20;constexprautoOK=1;constexprautoERROR=0;constexprautoTRUE=1;constexprautoFALSE=0;typedefin
人强小·2020-06-25 14:10

《大话数据结构》C++实现哈希表的创建、查找和插入

#includeusingnamespacestd;typedefintstatus;constexprautoSUCCESS=1;constexprautoUNSUCCESS=0;constexprautoHASHSIZE=12;constexprautoNULLKEY=-32768;//哈希表结构的定义typedefstructHashtable{int*elem;//数据元素存储基址，动态分
人强小·2020-06-25 14:10

大话数据结构——链表插入删除操作

大话数据结构——链表插入删除操作链表删除：链表的插入操作链表删除：删除L的第i个数据元素，并用e返回其值，L的长度减1.循环结束后，p指向第i-1个结点，p->Next指向第i个结点。
qq_38250162·2020-06-25 14:41

大话数据结构之线性表结构

大话数据结构之线性表结构坚持写blog,即使没有人观众，加油定义上#include#include#include#defineOK1#defineERROR0#defineTURE1#defineFALSE0
FrankYang6666·2020-06-25 13:19

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

定义线性表：零个或多个数据元素的有限序列元素之间是有序的，线性表是有限的，线性表元素个数为线性表长度，长度为0时称为空表。线性表的抽象数据类型ADT线性表（List）Data  线性表的数据对象集合为{a1,a2,…,an}，每个元素的类型均为DataType。其中，除第一个元素a1外，每个元素有且只有一个直接前驱元素，除了最后一个元素an外，每个元素都有且只有一个直接后驱元素，数据元素之间的关系
qq_37945565·2020-06-25 13:54

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

目录第三章：线性表顺序存储结构（数组）链式存储结构单链表静态链表循环链表双向链表第四章：栈和队列栈（类比手枪弹夹）栈的应用1——递归栈的应用2——公式解析队列（类比排队）第五章：字符串朴素模式匹配算法KMP模式匹配算法第三章：线性表0个或多个数据元素的有限序列顺序存储结构（数组）用一段地址连续的存储单元依次存储线性表的数据元素优点可以快速存取表中任一元素无须为表示表中元素之间的逻辑关系增加额外的存
微笑丶人生·2020-06-25 13:05

《大话数据结构》读书笔记（一）—（三）

《大话数据结构》读书笔记第一章：数据结构绪论1.概念2.数据结构的分类3.抽象数据类型第二章：算法第三章：线性表（List）1.概念2.线性表的顺序存储结构3.线性表的链式存储结构第一章：数据结构绪论1
不想起名字可以吗·2020-06-25 13:52

大话数据结构 －－ 排序

基本概念排序：假设含有n个记录的序列为{r1,r2,......,rn}，其相应的关键字分别为{k1,k2,......,kn}，需确定1,2,......,n的一种排列p1,p2,......,pn，使其相应的关键字满足kp1≤kp2≤......≤kpn（非递减或非递增）关系，即使得序列成为一个按关键字有序的序列{rp1,rp2,......,rpn}，这样的操作就称为排序。在排序问题中，通常
chenmeiqi777·2020-06-25 11:18

大话数据结构 －－ KMP模式匹配算法

串这一节在大一学数据结构时老师并没有着重讲解，只让我们会求一个字符串的next数组就行了，这次学习的时候认真看了下，也花了挺长时间的，好好总结一下：1、串的匹配是串的基础同时也非常重要的操作，最初人们用朴素的模式匹配算法，即：intIndex(StringS,StringT,intpos){//在主串S中找到从pos开始与子串T相匹配的第一个字符的位置inti=pos;intj=1;while(i
chenmeiqi777·2020-06-25 11:17

大话数据结构 －－ 树

一整天停停看看终于把树这一章看完了，要记忆和理解的东西有点多，写篇博客总结下。。。咳咳，下面是正题。－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－树的定义树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中：1、有且只有一个特定的称为根（Root）的结点；2、当n>1时，其余结点可分为m（m>0）个互不相交的有限
chenmeiqi777·2020-06-25 11:17

大话数据结构 －－ 单链表的创建、查找、增删。

////main.cpp//单链表////CreatedbyMaggieon18/8/20.//Copyright©2018年Maggie.Allrightsreserved.//#include#include#includeusingnamespacestd;/*线性表的单链表存储结构*/typedefstructNode{intdata;structNode*next;}Node;//定义L
chenmeiqi777·2020-06-25 11:15

《大话数据结构》学习笔记（一）- 第一章 数据结构绪论

目录1.数据结构定义2.基本概念及术语1)数据2)数据元素3)数据项4)数据对象5)数据结构3.逻辑结构与物理结构3.1逻辑结构1)集合结构2)线性结构3)树形结构4)图形结构3.2物理结构1)顺序存储结构2)链式存储结构4.抽象数据类型4.1数据类型4.2抽象数据类型（AbstractDataType,ADT）1.数据结构定义数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的
destinysh233·2020-06-25 10:42

《大话数据结构》第三章 线性表

**第三章线性表**有序、有限、最多一个前驱和一个后继基本操作：InitList(&L)ListEmpty(L)ClearList(&L)GetElem(L,i,&e)LocateElem(L,e)ListInsert(&L,i,e)ListDelete(&L,i,&e)ListLength(L)线性表集合A和B的合并操作/*将所有的在线性表Lb中，但不在La中的数据元素插入到La中*/voidu
qq_36054740·2020-06-25 10:04

大话数据结构——3线性表

线性表线性表的定义定义：零个或多个数据元素的有限序列。一个有顺序的序列。第一个元素无前驱，最后一个元素无后继。其他每个元素都只有一个前驱和一个后继。线性表的元素个数n定义为线性表的长度n，当n=0的时候为空表。在非空的数据表中每个元素的位置都是固定的。线性表的抽象数据类型ADT线性表抽象数据类型DATA:线性表的数据对象的集合是a1,a2,…,an,每个数据的数据类型是DataType.Opera
spark_g·2020-06-25 09:00

大话数据结构之树

树看了一下大话数据结构的树源码对应基础差的东西还是不太友好，这边写了一篇简单的。
小麦大大·2020-06-25 09:46

《大话数据结构7》—— “二叉树的定义和性质以及特殊二叉树”

二叉树的定义二叉树（BinaryTree）是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。如图就是一棵二叉树二叉树的特点（1）每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。注意：不是只有两课子树，只有一棵或者没有都是可以的。（2）左子树和右子树是有顺序的，次序不能颠倒。（3）即使树中只有一颗子
To-String·2020-06-25 08:36

《大话数据结构》—— 队列的链式存储结构 —— C++、C# 代码实现

目录链队列循环队列和链式队列的比较链队列实现队列的最好的方式就是使用单链表来实现,队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已——称为链队列。那为了操作方便，头指针指向头结点，队尾指针指向终端节点，即最后一个结点元素。设队首、队尾指针front和rear,front指向头结点，rear指向队尾队列为空时，front和real都指向头结点：这种实现出队和入队就十分方便，出队只
To-String·2020-06-25 08:35
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他