E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
《大话数据结构》
大话数据结构
【1】-数据结构绪论
大话数据结构
真是一本不错的书。何为数据结构,书中的定义是这样的,相互之间存在的一种或者多种特定关系的数据元素的集合。在看郝兵老师的数据结构的时候,他是这么解释的,数据结构是元素之间的关系。
#cbirdfly
·
2020-06-21 17:23
数据结构与算法
大话数据结构
---(八)排序
1.排序的基本概念与分类内排序与外排序:根据在排序过程中待排序的记录是否全部被放置在内存中,排序分为:内排序和外排序。内排序是在排序整个过程中,待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多,不能同时放置在内存,整个排序过程需要在内外存之间多次交换数据才能进行。这里我们主要就介绍内排序的多种方法。对于内排序来说,排序算法的性能主要是受3个方面影响:时间性能、辅助空间、算法的复杂
赶路的苟狗
·
2020-06-21 16:37
数据结构
大话数据结构
---(一)绪论
1.基本概念和术语数据:是描述客观事物的符号,是计算机中可以操作的对象。换句话说,你可以把数据比作一亩菜地,你可以对这亩菜地进行不同的操作,浇水,收割等等。对于计算机而言,数据可以是声音、图像、字符集合等。数据对象:是性质相同的数据元素的集合,是数据的子集。它可能是一亩菜地的某个角落,一个不到十平米的位置,里面种着白菜,既然是性质相同,那么是绝对不允许这小块地长出西红柿的。数据元素:是组成数据的、
赶路的苟狗
·
2020-06-21 16:37
数据结构
数据结构
大话数据结构
---(六)图的深度优先遍历和广度优先遍历
1.深度优先遍历深度优先遍历(Depth_First_Search),也有称为深度优先搜索,简称DFS。话不多说,直接上个实例,它的原理也就大致清楚了。我们对图1进行深度优先遍历。深度优先遍历的过程如下:这里先和大家回顾一下遍历的概念,在不重复经过某点的情况下,即每个点只能经过一次,依次走完所有点。就好比,你回老家给亲戚们拜年,他们住址都相隔不远,这时你规划一条路线,给你所有亲戚拜个年。好,回归正
赶路的苟狗
·
2020-06-21 16:37
数据结构
大话数据结构
---(七)平衡二叉树
1.定义平衡二叉树是一种二叉排序树,其中每一个结点的左子树和右子树的高度至多等于1,平衡二叉树又称为AVL树。平衡二叉树是一种高度平衡的二叉排序树,意思是说,要么它是一棵空树,要么它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。我们将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF,那么平衡二叉树上所有结点的平衡因子只可能是-1,0,1。只要二叉树上有一个结
赶路的苟狗
·
2020-06-21 16:37
数据结构
大话数据结构
---(七)二叉排序树
1.定义二叉排序树,又称二叉查找树。它或者是一棵空树,或者是具有下列性质的二叉树。若它的左子树不空,则左子树上所有结点的值均小于它的根结构的值。若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值。它的左、右子树也分别为二叉排序树。构造二叉排序树的目的,其实并不是为了排序,而是为了提高查找和插入删除关键字的速度。2.二叉排序树查找操作首先我们提供一个二叉树的结构。typedefstruct
赶路的苟狗
·
2020-06-21 16:37
数据结构
大话数据结构
---(七)有序查找
1.查找概论关键字(key):是数据元素中某个数据项的值,又称为键值。主关键字:若此关键字可以唯一地标识一个记录,则称此关键字为主关键字。次关键字:那些可以识别多个数据元素(或记录)的关键字,称为次关键字。查找:就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。查找表:是由同一类型的数据元素(或记录)构成的集合。静态查找表:只作查找操作的查找表。查询某个“特定的”数据
赶路的苟狗
·
2020-06-21 16:37
数据结构
《
大话数据结构
》 | 好书
快乐的时间总是短暂的,问题和烦恼总是会不经意的又来缠着你,当然这次不是系统问题。而是任务来了,急急忙忙的召开的紧急会议。老子一惊,完蛋了,老子好不容易弄好电脑的系统,准备大干一场,我还在学opencv的操作,尝试搭建网络,你他娘的,搞事情啊(粗鄙之语。。。)瞬间一个会议室来了十几个人,上面一个大佬,全场只有他一个人有电脑,一看就是这小子估计要来事了,然后开始讲着这次BMW的任务比较紧急,所以大家要
AI_study_NO1
·
2020-06-21 16:03
大话数据结构
第一章理解
一、概念1.1数据概念数据:计算机能识别的能运算的符号,各种数据对象的集合——可以简单理解为各种类型的数组的集合。数据对象:是性质相同的同一类型的数据元素的集合——可以简单理解为任意类型的数组。数据元素:就是数据对象的元素——可以简单理解为数组的每个元素。数据项:数据元素的子集,数据项的集合是数据元素——可以简单理解为数组元素的内部成员。数据项是数据不可分割的最小单位。数据元素是数据的基本单位。从
huibin.yun
·
2020-06-21 15:25
大话数据结构
大话数据结构
读书笔记 1---线性表
大话数据结构
读书笔记编程基础:数据结构算法1线性表//顺序储存结构的结构代码:#defineMAXSIZE20//储存空间的起始分配量typedefintElemType;//ElemType类型根据实际类型而定
yarsnwoing
·
2020-06-21 14:04
编程基础
《
大话数据结构
》-程杰 读书笔记
认为程序设计的实质是对确定的问题选择一种好的结构,加上设计一种好的算法。可见,数据结构在程序设计当中占据了重要的地位。程序设计=数据结构+算法要你相信自己一定可以学得会、学得好,既然无数人已经掌握了,你凭什么不行。于每个链表来说,它所占用空间的大小和位置是不需要预先分配划定的,可以根据系统的情况和实际的需求即时生成。事实上,使用这样的数据结构,通常都是当两个栈的空间需求有相反关系时,也就是一个栈增
xuzhouhhy
·
2020-06-21 14:43
读书笔记
《
大话数据结构
》读书笔记(1)
《
大话数据结构
》读书笔记2017-05-22进度:开始到10%第一章数据结构绪论摘抄“只要你相信自己一定可以学得会、学得好,既然无数人已经掌握了,你凭什么不行。”
xuzhouhhy
·
2020-06-21 14:43
读书笔记
大话数据结构
—平衡二叉树(AVL树)
平衡二叉树(Self-BalancingBinarySearchTree/Height-BalancedBinarySearchTree),是一种二叉排序树,其中每一个节点的左子树和右子树的高度差至多等于1.平衡二叉树的前提是二叉排序树,不是二叉排序树的都不是平衡二叉树。平衡因子BF(BalanceFactor):二叉树上节点的左子树深度减去右子树深度的值。最小不平衡子树:距离插入节点最近的,且平
小地盘
·
2020-06-21 14:00
大话数据结构
大话数据结构
—顺序表、有序表、线性索引查找
查找根据给定的某个值,在查找表中确定一个其关键字(唯一的标识一个记录)等于给定值的数据元素或数据记录。静态查找:只查找,不修改元素[线性表、顺序查找、二分查找]动态查找:查找时,插入或者删除元素[二叉排序树]顺序表查找顺序查找(针对静态查找表),也叫线性查找O(n),从头开始遍历,直到最后一个记录。优化:添加哨兵//有哨兵的顺序查找intfoo(int*a,intn,intkey){inti;a[
小地盘
·
2020-06-21 14:00
大话数据结构
大话数据结构
第8章笔记:查找
8.1开场白+8.2查找概论8.3顺序表查找 8.3.1顺序查找算法 8.3.2顺序表查找优化8.4有序表查找 8.4.1折半查找 8.4.2插值查找 8.4.7裴波那契查找8.5线性索引查找 8.5.1稠密索引 8.5.2分块索引 8.5.3倒排索引8.6二叉排序树 8.6.1二叉排序树查找操作 8.6.2二叉排序数插入操作 8.6.3二叉排序树删除操
wsfhdhjs
·
2020-06-21 14:27
大话数据结构
大话数据结构
笔记——二叉树(基础)
一、二叉树的定义二叉树是n(n≥0)个结点的有限集合,该集合或者为空集(称空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。1.二叉树的特点①每个结点最多有两棵子树,所以二叉树中不存在度大于2的结点。②左子树和右子树是有顺序的,次序不能任意颠倒。③即使树中某结点只有一棵子树,也要区分它是左子树还是右子树。二叉树具有五种基本形态:空二叉树、只有一个根结点、根结
坚持喜欢
·
2020-06-21 14:56
数据结构
《
大话数据结构
》读书笔记(一)
第5章串(string)串:串(string)是由零个或多个字符组成的有限序列,又名叫字符串。关于串的匹配,文中介绍了两种算法:1、朴素的模式匹配算法,时间复杂度O((n-m+1)*m)2、KMP模式匹配算法,时间复杂度O(n+m)其中n为主串长度,m为要匹配的子串长度。朴素的模式匹配算法模式匹配的算法Index,假设主串S和要匹配的子串T的长度存在S[0]与T[0]中,实现代码如下:/*返回子串
whizchen
·
2020-06-21 14:33
数据结构
《
大话数据结构
》读书笔记(四)
第8章查找(Searching)查找:根据给定的某个值,在查找表中确定一个字等于给定值的数据元素(或记录)顺序查找(SequentialSearch)顺序查找又叫线性查找,从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比。顺序查找的时间复杂度为O(n)/*顺序查找,a为数组,n为要查找的数组个数,key为要查找的关键字*/intSequential_Search(int*a,in
whizchen
·
2020-06-21 14:33
数据结构
《
大话数据结构
》读书笔记(三)
第7章图(Graph)图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。无向边(Edge),用无序偶对(Vi,Vj)来表示。有向边,也称为弧(Arc),用有序偶来表示,Vi称为弧尾(Tail),Vj称为弧头(Head),图形显示为Vi---->Vj。图的存储结构1、邻接矩阵(AdjacencyMat
whizchen
·
2020-06-21 14:33
数据结构
大话数据结构
摘录 第一章 数据结构绪论
文章目录启示:数据结构学习数据机构的重要性数据结构引发的案例数据结构的起源程序设计=数据结构+算法基础概念与术语数据数据元素数据项数据对象数据结构数据结构:是相互之间存在一种或多种特定关系的数据元素的集合1.5逻辑结构与物理结构1.5.1逻辑结构1.集合结构2.线性结构3.树形结构4.图形结构1.5.2物理结构1.顺序存储结构2.链式存储结构1.6抽象数据类型1.6.2抽象数据类型1.7总结回顾启
IQer_AC
·
2020-06-21 13:37
Algorithm
&
Data
Structures
大话数据结构
(二 )第八章
大话数据结构
(二)第八章文章目录**
大话数据结构
(二)第八章**第八章查找8.1顺序查找(O(n))8.2有序表查找8.2.1二分查找(O(logn))8.2.2插值查找(O(logn))8.2.3斐波那契查找
蘑菇屋
·
2020-06-21 13:35
数据结构与算法
读书笔记
大话数据结构
笔记——第六章:树
树树的定义结点分类结点间关系树的其他相关概念线性结构与树结构区别树的抽象数据类型树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树的定义特点特殊二叉树二叉树的性质二叉树的存储结构二叉树的顺序存储结构二叉链表遍历二叉树遍历原理二叉树的遍历方法前序遍历中序遍历后序遍历层序遍历前序遍历算法中序遍历算法后序遍历算法推导遍历结果二叉树的建立线索二叉树线索二叉树结构实现树、森林与二叉树的转换树转换为二叉树森
RememberHonor
·
2020-06-21 13:28
大话数据结构学习
基础学习阶段
大话数据结构
笔记——第一章:数据结构绪论
数据结构绪论绪论基本概念术语逻辑结构与物理结构逻辑结构物理结构抽象数据类型数据类型抽象数据类型绪论基本概念术语数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合数据元素:是组成数据、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。比如人类中的人,畜类中的牛、羊等。数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单
RememberHonor
·
2020-06-21 13:28
大话数据结构学习
基础学习阶段
大话数据结构
(十)图Graph的相关程序实现
1.图的定义首先声明一下相关的函数声明`classGraph{public:CreateGraph(*G,V,VR);//按照顶点集合V和边VR的定义构造图GDestrotyGraph(*G);//删除一个图LocateVex(G,u);//若图G中存在顶点u,则返回图中的位置GetVex(G,v);//返回图G中顶点v的值PutVex(G,v,value);//将图G中顶点v赋值valueFir
苞米地里捉小鸡
·
2020-06-21 12:49
数据结构与算法
大话数据结构
(九)树
1.树的定义树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一颗非空树中;(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相关的有限集T1、T2、。。。Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree).2.双亲表示法#defineMAX_TREE_SIZE100typedefintTElemType;ty
苞米地里捉小鸡
·
2020-06-21 12:19
数据结构与算法
大话数据结构
(三)线性表相关概念——(顺序线性表插入和删除等)
话不多说,我们这一部分的主要重点是线性表的相关概念的总结和回顾。线性表主要有两种存储结构,一是顺序存储结构,二是链式存储结构。当然这两种结构各有各的优点。接下来我们就慢慢开始回顾。首先我们开始顺序存储结构的介绍。线性表的顺序存储结构顺序存储结构,指的是用一段连续的地址的存储单元一次存储数据元素。直白点说就是在一个班级里边,每个学生都有自己的学号,这个学号一般是从****0001开始,按着0001,
苞米地里捉小鸡
·
2020-06-21 12:19
数据结构与算法
大话数据结构
(二)算法时间复杂度、算法效率的度量方法、算法设计的要求、算法的特性、算法的定义等
目录算法的定义算法的特性输入输出有穷性确定性可行性算法设计的要求算法效率的度量方法事后统计方法事前统计方法算法时间复杂度时间复杂度O(1)——常数阶线性阶对数阶平方阶总结下面我们开始第二部分的复习和总结这一部分主要内容是关于算法的相关概念的讲解,对于从小就接触数学的我们来说算法一定不陌生,只要有一定数学基础的同学都能很容易理解简单算法的核心思想,并在各种编译器上通过各种语言进行实现。算法的定义算法
苞米地里捉小鸡
·
2020-06-21 12:18
数据结构与算法
Go语言
大话数据结构
——图
1、名词解释:图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。在图中的数据元素,我们称之为顶点(Vertex),顶点集合有穷非空。在图中,任意两个顶点之间都可能有关系,顶点之间的逻辑关系用边来表示,边集可以是空的。图按照边的有无方向分为无向图和有向图。无向图由顶点和边组成,有向图由顶点和弧构成。弧
cqu_jiangzhou
·
2020-06-21 12:48
Go语言
大话数据结构
——线性表的顺序存储结构
逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着,这种存储结构称为线性表的顺序存储结构。也就是说,逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中,之间不存在空隙,这样的存储结构称为顺序存储结构。使用顺序存储结构存储的数据,第一个元素所在的地址就是这块存储空间的首地址。通过首地址,可以轻松访问到存储的所有的数据,只要首地址不丢,数据永远都能找着(一根绳
cqu_jiangzhou
·
2020-06-21 12:18
数据结构--
大话数据结构
学习--第1章
第一章数据结构绪论1、数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。2、程序设计=数据结构+算法3、数据:是描述客观事物的符号,是计算机可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。4、数据分为数值类型和非数值类型数值类型:整型、实型。非数值类型:字符及声音、图像、视频,其中声音、图像、视频可以通过编码的手段转换成字符数据来处理。5、数据元素:是组成数据的、有一定意
咆哮的大树锯
·
2020-06-21 12:12
数据结构
【
大话数据结构
】第六章总结——树(下)
目录前言二叉树的存储结构遍历二叉树二叉树的建立线索二叉树树、森林与二叉树的转换总结前言这是《
大话数据结构
》第六章树的最后一部分,也是最重要的一部分,当然内容也会更多。废话不多说,进入正题。
Hertter
·
2020-06-21 12:34
大话数据结构
【
大话数据结构
】第三章总结——线性表
目录1、线性表2、线性表的抽象数据类型3、线性表的顺序存储结构4、顺序存储结构的插入与删除5、线性表的链式存储结构6、单链表的读取7、单链表的插入8、单链表的删除9、单链表的整表创建10、单链表的整表删除11、单链表结构与顺序存储结构优缺点12、静态链表13、循环链表14、双向链表总结1、线性表零个或多个数据元素的有限序列。若线性表中存在多个元素,则第一个元素无前驱,最后一个元素无后继,其他每个元
Hertter
·
2020-06-21 12:34
大话数据结构
【
大话数据结构
】第六章总结——树(上)
目录1、树的定义2、树的抽象数据类型3、树的存储结构总结1、树的定义树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树种:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree),如下图所示强调两点:1.n>0时根节点是
Hertter
·
2020-06-21 12:34
大话数据结构
【
大话数据结构
】第一章总结——数据结构绪论
以下是我根据《
大话数据结构
》做的总结,在加深自己印象的同时,希望可以帮助各位更好地了解数据结构。
Hertter
·
2020-06-21 12:03
大话数据结构
《
大话数据结构
》第三章 线性表
《
大话数据结构
》第三章线性表算法时间复杂度线性表顺序线性表结点插入与删除单链表结点插入与删除单链表整表创建与删除静态链表第三章线性表算法时间复杂度时间复杂度:语句的总执行次数T(n)是一个关于问题规模n
乌鸦大大
·
2020-06-21 12:26
数据结构
《
大话数据结构
》第六章 树
《
大话数据结构
》第六章树树的存储结构表示法二叉树顺序存储二叉树顺序存储二叉树测试案例二叉链表二叉链表测试案例线索二叉树线索二叉树链测试案例郝夫曼树与郝夫曼编码第六章树树的定义:树(Tree)是n(n>=
乌鸦大大
·
2020-06-21 12:26
数据结构
《
大话数据结构
》---- 第三章、线性表
《
大话数据结构
》----第三章、线性表代码仅供参考,有需要可留言。前言线性表:零个或多个数据元素的有限序列。
Lincoln1024
·
2020-06-21 12:37
数据结构
【算法】
大话数据结构
学习笔记
【算法】
大话数据结构
学习笔记前言三、线性表四、栈和队列五、串KMP模式匹配算法六、树二叉树的遍历线索二叉树树、森林与二叉树的转换赫夫曼树和赫夫曼编码七、图图的存储结构图的遍历深度优先遍历(Depth-First-Search
小隽肝
·
2020-06-21 12:08
算法
《
大话数据结构
》笔记--树
文章目录树的相关定义度深度(高度)树的存储结构双亲表示法孩子表示法方法1方法2孩子兄弟表示法树的相关定义定义:树是n(n>=0)个结点的有限集。n=0称为空树。在任意一颗非空树中:1)有且仅有一个特定的称为根的结点2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,...,TmT_1,T_2,...,T_mT1,T2,...,Tm,其中每一个集合本身又是一颗树,并称为根的子树。
红浅
·
2020-06-21 12:04
数据结构与算法
《
大话数据结构
》笔记--线索二叉树
利用二叉链表的空地址,存放指向结点在某种遍历下(不同的遍历方法,前驱和后继不同)的前驱和后继的地址,我们把这种指向前驱和后继的指针称为线索,加上线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树线索化的过程我们对二叉树以某种次序遍历使其变为线索二叉树的过程称做是线索化对于如下的二叉链表我们把这棵二叉树进行中序遍历时,得到字符序列:HDIBJEAFCG,如下图,将上图所有的空指针域中rchild
红浅
·
2020-06-21 12:04
数据结构与算法
大话数据结构
--java版
第三章:线性表https://blog.csdn.net/liuquan0071/article/details/50382885第四章栈和队列栈:https://www.cnblogs.com/ysocean/p/7911910.html队列:https://www.cnblogs.com/ysocean/p/7921930.html第五章:树https://www.cnblogs.com/ys
小小核桃
·
2020-06-21 12:15
数据结构
(
大话数据结构
)第三章 线性表
3.1线性表的定义零个或多个数据元素的有限序列。关键点:1.它是一个序列,元素之间是有个先来后到的顺序。2.若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继。3.线性表强调是有限的。3.2线性表的抽象数据类型数据类型:例如说整型,浮点型,字符型这些就是数据类型。性质相同的,集合在一块。例如在c语言中,数据类型可以分为两类:原子类型:不可再分解的基本类型。如
Jayxbx
·
2020-06-21 12:34
数据结构与算法
《
大话数据结构
》第1章 数据结构绪论 1.2 你数据结构怎么学的?
1.2你数据结构怎么学的?早先我有一个学生叫蔡遥,绰号“小菜”。他前段时间一直通过E-mail与我交流,其中说起了他工作的一些经历,感慨万千。我在这里就讲讲小菜的故事。他告诉我,在做我学生时,其实根本就没好好学数据结构,时常逃课,考试也是临时突击后勉强及格。毕业后,他几经求职,算是找到了一份程序员的工作。工作中,有一次他们需要开发一个客服电话系统的项目,他们项目经理安排小菜完成客户排队模块的代码工
weixin_34161083
·
2020-06-21 11:34
《数据结构》—— 线性表(中)
本文内容,参考自《
大话数据结构
》(程杰著),一部分自己修改,如:把C语言换成了Java语言。写作目的,意在加强记忆。本文写作工具,使用Typora。
weixin_33908217
·
2020-06-21 11:15
大话数据结构
读后感——第一章
从上大学开始对数据结构一直处于膜拜观望的状态,很清楚这个东西很重要,但就是学不会,我们学校使用的教材是严蔚敏的数据结构,大家都说这是一本很经典的书,我一直感觉不到它经典到哪,究其原因是看不懂,书中使用了大量的伪代码,全尼玛讲的思想,看着都头疼。对于此类书我只想说一个字,去你的吧。所以大学四年我尽了最大努力看完了第一章。比起看不懂让我更失望的是我竟然没挂科,莫名其妙的考过了75分。呃......醉了
weixin_33861800
·
2020-06-21 10:51
《
大话数据结构
》简体中文版勘误
尽管已经很仔细的检查和审核,但错误还是没有能避免。以下的错误,有些是作者的笔误或者表述不清,有些是编辑审稿时不理解造成的错误,有些是美编改图时的错误,有些是印刷厂印刷时的错误。虽然出错的原因很多,但总的来说都会给读者阅读时造成困扰,所以再次向读者说一声对不起!并请读者时常关注本博文,以便可以获得最新的勘误信息。现勘误如下:注:★★★、★★和★为建议马上修改,它们之间程度不同,没有星为可改可不改,不
weixin_33804582
·
2020-06-21 10:52
大话数据结构
-- 第三章 线性表
2019独角兽企业重金招聘Python工程师标准>>>线性表:零个或多个数据元素的有限序列。线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。线性表用数学语言来定义:若线性表记为(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的直接后继元
weixin_33717117
·
2020-06-21 10:40
读书笔记-《
大话数据结构
》第三章 线性表之链式存储结构
线性表之链式存储结构线性表的顺序存储结构要求逻辑关系上相邻的元素在物理位置上也相邻,这样方便了随机存取,但是在插入和删除元素时,需要移动大量元素,而线性表的链式存储则不要求逻辑上相邻的元素在物理位置上也相邻,因此它没有顺序存储结构的可随机存取的优点,不过在插入和删除元素时比较方便。1.单链表一.单链表可由头指针唯一确定,在C语言中可用“结构指针”来描述:1:typedefstructNode{2:
weixin_30908707
·
2020-06-21 10:25
《
大话数据结构
》图的BFS和DFS
#include#includeusingnamespacestd;typedefcharVertexType;/*顶点类型应由用户定义*/typedefintEdgeType;/*边上的权值类型应由用户定义*/#defineMAXSIZE9/*存储空间初始分配量*/#defineMAXEDGE15#defineMAXVEX9#defineINFINITY65535typedefstruct{Ve
weixin_30905133
·
2020-06-21 10:24
《
大话数据结构
》--- 第三章 线性表
《
大话数据结构
》---第三章线性表线性表(List):零个或多个数据元素(类型相同)的有限序列.线性表中,相连的两个元素A1,A2.A1叫做A2的直接前驱元素,A2叫做A1的直接后继元素.一个元素有且只有一个直接前驱元素或直接后继元素
weixin_30847865
·
2020-06-21 10:11
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他