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.双向链表:在单链表的每个结点中,再设置一个指向其前驱结点的指针域,那么在双向链表中的结点都有两个指针域,一个指向直接后继,另一个指向直接前驱。2.单链表和双向链表比较:单链表:总是要从头到尾找结点,只能正遍历,不能反遍历。双向链表:可以从头找到尾,也可以从尾找到头,即正反遍历都可以,可以有效提高算法的时间性能,但由于每个结点需要记录两份指针,所以在空间占用上略多一点,这就是通过空间来换时间。3
jim8757
·
2020-06-23 22:22
大话数据结构
二:线性表的链式存储结构(单链表)
1.线性表的链式存储结构:指的是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的,这就意味着这些数据元素可以存在内存未被占用的任意位置。2.结点:结点由存放数据元素的数据域和存放后继结点地址的指针域组成。1.)顺序存储结构中,每个数据元素只需要存数据元素的信息就可以了。2.)链式存储结构中,除了要存储数据元素信息外,还要存储它的后继元素的存储地址。3.)链表中第
jim8757
·
2020-06-23 22:22
读书笔记 --> 第一章 数据结构绪论 --> 《
大话数据结构
》
启示数据结构:是相互之间存在一种或多种特定关系的数据元素的集合1.4基本概念和术语程序设计=数据结构+算法1.4.1数据数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。这里的符号必须具备两个前提:可以输入到计算机中能被计算机程序处理1.4.2数据元素数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也称为记录比如:人类中
iteye_6233
·
2020-06-23 19:43
大话数据结构
大话数据结构
本书为超级畅销书《
大话数据结构
》作者程杰潜心三年推出的扛鼎之作!以一个计算机教师教学为场景,讲解数据结构和相关算法的知识。
iteye_3691
·
2020-06-23 19:32
《
大话数据结构
》第四章栈与队列
1.栈是限定仅在表尾进行插入和删除的线性表允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何元素的栈称为空栈,栈又称为后进先出的线性表,简称LIFO结构。1.1栈的插入操作,叫做进栈,也称压栈,入栈。子弹如弹夹栈的删除操作,叫做出栈。子弹弹出弹夹1.2先进栈的元素是不是只能最后出栈?答案不一定,如果有3个元素,有5种可能的出栈顺序。1.3栈的顺序存储结构和实现1.3.1用数组实现栈,下标为0的
iteye_3535
·
2020-06-23 19:20
《
大话数据结构
》第三章线性表学习笔记
线性表(List):零个或多个数据元素的有限序列一.线性表的顺序存储结构:指的是用一段地址连续的存储单元依次存储线性表的数据元素结构代码:#defineMAXSIZE20typedefintElemType;typedefstruct{ElemTypedata[MAXSIZE];intlength;}SqList;可以看出,描述顺序存储结构需要三个属性:存储空间的起始位置,数组data;线性表的最
iteye_11495
·
2020-06-23 18:13
【
大话数据结构
】线性表:顺序表和链表
线性表(List):零个或多个数据元素的有限序列。一般复杂操作基本可以用基本操作组合而成,比如GetElem、LocateElem、ListInsert、ListDelete、ListLength等。顺序存储结构—顺序表用一段地址连续的存储单元依次存储线性表的数据元素。比如C语言的一维数据。结构图示:顺序存储结构的缺点是插入和删除时需要移动大量元素。一般操作示例:#defineMAXSIZE20t
Joy_Shen
·
2020-06-23 18:32
数据结构与算法
重温《
大话数据结构
》笔记一 单链表链式存储结构的操作代码
#include#includeusingnamespacestd;typedefintElemType;//单链表的链式存储结构typedefstructNode{ElemTypedata;//数据域Node*next;//指针域}Node;typedefNode*LinkList;//线性表的类型操作(operation)voidInitList(LinkList*L);//初始化操作,创建一
芳草源
·
2020-06-23 16:50
数据结构/算法
数据结构 -《
大话数据结构
》读书笔记(3)
八、查找8.1查找概论所有需要被查的数据所在的集合,我们给它一个统称叫查找表。查找表是由同一类型的数据元素(或记录)构成的集合。关键字是数据元素中某个数据项的值,又称为键值,用它可以标识一个数据元素,也可以标识一个记录的某个数据项,我们称为关键码。若此关键字可以唯一地表示一个记录,则称此关键字为主关键字。这也意味着,对不同的记录,其主关键字均不相同。主关键字所在的数据项称为主关键码。对于那些可以识
huangkai033
·
2020-06-23 15:03
数据结构与算法
数据结构 -《
大话数据结构
》读书笔记(2)
四、栈与队列4.1栈的定义栈栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称LIFO结构。栈的特殊之处在于它限制了这个线性表的插入和删除位置,它始终只在栈顶进行。栈的插入操作,叫作进栈,也称压栈、入栈。进栈栈的删除操作,叫作出栈,也有的叫作弹栈。出栈4.2栈的应用栈的引入简化了程序设计的问题
huangkai033
·
2020-06-23 15:03
数据结构与算法
读书笔记-《
大话数据结构
》第二章算法
2.3两种算法的比较#include#if0//需要运行100次intmain(){inti,sum=0,n=100;for(i=1;i<=n;i++){sum=sum+i;}std::cout<
鱼酱2333
·
2020-06-23 14:06
读书笔记-《
大话数据结构
》第三章 线性表之顺序存储结构
线性表的机内表示法(又称存储结构)有2种顺序存储结构链式存储结构顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛刻,必须是连续的空间.在数据查找(特别是不按照规律排列的数据),时间复杂度教少.效率高.大概看了一眼书,觉得书上的内容不够实用,在网上找个顺序结构的小demo,以便于理解顺序存储结构#include#include#defineTRUE1#defineFALS
鱼酱2333
·
2020-06-23 14:36
#
[
C++
]
数据结构之无向网邻接矩阵最短路径FLOYD算法—摘抄自《
大话数据结构
》
#includeusingnamespacestd;constintMAXEDGE=20;constintMAXVEX=20;constintINF=65535;typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码,如OK等*/typedefstruct{intvexs[MAXVEX];intarc[MAXVEX][MAXVEX];intnumVertexes,n
bgrhgr_csdn
·
2020-06-23 14:48
数据结构
【数据结构】图的邻接表表示,DFS,BFS,关键路径和拓扑排序
这是我之前写的代码,参考书是《
大话数据结构
》,使用邻接表表示图,同时集成了深度优先搜索和广度优先搜索,关键路径和拓扑排序,代码有点长,windows头文件貌似只是用来暂停的。
haohulala
·
2020-06-23 12:31
考研复习
《
大话数据结构
》第二章学习笔记
一.两种算法的比较求1+2+3+4+...+100的结果算法一:#includeintmain(){inti;intsum=0;for(i=1;iintmain(){inti;intn=100;intsum=0;sum=(1+n)*n/2;printf("%d\n",sum);return0;}二.算法的特性五个基本特性:输入输出,有穷性,确定性,可行性。三.算法的设计要求正确性,可读性,健壮性,
gjanyanlig
·
2020-06-23 10:50
数据结构
[
大话数据结构
2]栈与队列
文章目录栈和队列一、栈(一)栈的定义(二)栈的存储结构栈的基本操作4.5两栈共享空间4.6栈的链式存储结构及实现4.6.1栈的链式存储结构4.6.2进栈操作出栈操作4.8栈的应用-递归4.8.1斐波那契数列实现4.9栈的应用---四则运算表达式求解4.9.1后缀表示法的定义:4.10队列的定义循环队列4.13队列的链式存储结构及其实现栈和队列栈是一种仅允许在表尾进行插入和删除操作的线性表;队列是只
GJXAIOU
·
2020-06-23 09:37
C
数据结构
数据结构
hrbust1546 基础数据结构——单链表(1)
m=ProblemSet&a=showProblem&problem_id=1546说明:练习了一下程杰的《
大话数据结构
》里的链表,模板为官网里的代码。
black_and_blue
·
2020-06-23 06:56
练习数据结构
大话数据结构
—— 3.5 顺序存储结构的插入与删除
目录3.5.1获得元素操作3.5.2插入操作3.5.3删除操作3.5.4线性表顺序存储结构的优缺点3.5.1获得元素操作实现GetElem的具体操作,即将线性表L中的第i个位置元素值返回。就程序而言非常简单了,我们只需要把数组第i-1下标的值返回即可。我们来学习下具体的代码:getElem.c#defineOK1#defineERROR0#defineTRUE1#defineFALSE0typed
dyw_666666
·
2020-06-23 05:59
★
Data
Structure
大话数据结构
—— 3.4 线性表的顺序存储结构
目录3.4.1顺序存储定义3.4.2顺序存储方式3.4.3数据长度与线性表长度区别3.4.4地址计算方法3.4.1顺序存储定义线性表有两种物理存储结构:顺序存储结构和链式存储结构。线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。线性表(a1,a2....,an)的顺序存储如下:大家有没发现是不是跟数组一样的?物理上的存储方式事实上就是在内存中找个初始地址,然后通过占位
dyw_666666
·
2020-06-23 05:59
★
Data
Structure
大话数据结构
—— 3.6 线性表的链式存储结构
3.6.1顺序存储结构不足的解决办法C同学:反正要在相邻元素间留多少空间都是有可能不够的,那不如干脆不要考虑相邻位置这个问题了。哪里有空位就放在哪里,此时指针刚好可以派上用场。每个元素多用一个位置来存放指向下一个元素的位置的指针。这样子从第一个元素可以找到第二个元素,第二个元素可以找到第三个元素,依此类推,所有的元素我们就都可以通过遍历而找到了。3.6.2线性表链式存储结构定义线性表的链式存储结构
dyw_666666
·
2020-06-23 05:59
★
Data
Structure
大话数据结构
读书笔记(七)-图
第七章、图1、图:顶点的有穷非空集合和顶点之间边的集合组成:G(V,E)。V顶点集,E边集。无向图:图中每条边都没有方向。有向图:图中每条边都有方向。无向边:边是没有方向的,写为(a,b)有向边:边是有方向的,写为有向边也成为弧;开始顶点称为弧尾,结束顶点称为弧头。简单图:不存在指向自己的边、不存在两条重复的边的图。无向完全图:每个顶点之间都有一条边的无向图。有向完全图:每个顶点之间都有两条互为相
刀客123
·
2020-06-23 04:09
大话数据结构读书笔记
大话数据结构
读书笔记(六)-树
第六章树1、树:是n节点的有限集树是n(n=>0)个节点的有限集。N=0时成为空树。在任意一颗非空树中:(1)有且仅有一个称为根的节点;(2)当n>0时,其余节点可分为m(m>0)个互不相交的有限集T1、T2、T3、Tm,其中每个节点又是一棵树,并且称为根的子树。2、节点分类:节点拥有的的子树的称为节点的度。度为0的称为终端节点或者叶节点;度不为0的称为非终端节点或者分支节点。树的度是树内个节点的
刀客123
·
2020-06-23 04:08
大话数据结构读书笔记
大话数据结构
读书笔记(三)-线性表
一、绪论二、算法三、线性表四、栈和队列五、串六、树七、图八、查找九、排序三、线性表线性表定义:另个或多个数据元素的有限序列(除第一个无前驱和最后一个无后续)(有限、有序)。表长:线性表元素个数定义为表的长度,n=0时称为空表。复杂情况下一个数据元素可以有多个数据项组成。线性表的基本操作:importjava.util.ArrayList;importjava.util.List;publiccla
刀客123
·
2020-06-23 04:38
大话数据结构读书笔记
大话数据结构
--栈和队列
栈:仅在表未进行插入删除操作的线性表。队列:只容许在一端进行插入操作,一端进行删除操作的线性表。栈的顺序存储结构和链式存储结构队列:操作系统和客服系统中都是应用了一种数据结构来实现先进先出的排队功能,这就是队列。人生,就像是一个很大的栈的演变。出生时你赤条条地来到人世,慢慢地长大,渐渐地变老,最终还得赤条条地离开世界。人生,又仿佛是一天一天小小的栈的重现。童年父母每天不断的抱你进出家门,壮年你每天
清风远行
·
2020-06-23 04:36
c#
开发
数据结构
大话数据结构
----冒泡排序Bubble sort
冒泡排序是排序算法中最基础的排序算法;原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换packagecom.neuedu.java;publicclassBubbleSort{publicstaticvoidmain(String[]args){int[]arr=newint[]{0,9,5,45,12,94,56,7};BubbleSort(arr);for(inti=0;i
dibing0354
·
2020-06-23 04:47
大话数据结构
----循环队列和链式队列
队列(Queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表队列的特点就是:先进先出,和生活中排队的例子是很先进的,排队的目的不就是先到先得吗。生活中的队列相当于顺序存储的队列,在火车站排队买票,前面的人买完票走了,后面的人一个一个往前移一位,这是很正常的事情,而计算机中队列队列第一个元素出去了,后面的元素一个一个往前移,这是一件很降低效率的一件事。为了解决这种效率问题,计算机采用
dibing0354
·
2020-06-23 04:47
《
大话数据结构
》学习笔记
线性表的定义是什么?零個或多個數據元素的有限序列。我们对每个线性表位置的存入或者取出数据,对于计算机来说都是相等的时间,也就是一个常数,因此用我们算法中学到的时间复杂度的概念来说,它的存取时间性能为O(1)。我们通常把具有这一特点的存储结构称为随机存取结构。線性表順序存儲結構的優缺點是什么?链式结构的节点是怎么构成的?為了表示每個數據元素ai與其直接後繼數據元素ai+1之間的邏輯關系,對數據元素a
delfelis999025
·
2020-06-23 03:29
2016阿里前端实习生北京一面(已挂)
期间看过无数的面试题和面经,也刷过三次犀牛书、牛客网的剑指offer,看过王道论坛的数据结构和《
大话数据结构
》,后两者是认为自身数据结构不足,在实习生笔试中,编程能力欠缺所以弥补的。
tonyhzw
·
2020-06-23 03:40
面试题
大话数据结构
网站更多书籍点击进入>>CiCi岛下载电子版仅供预览及学习交流使用,下载后请24小时内删除,支持正版,喜欢的请购买正版书籍电子书下载(皮皮云盘-点击“普通下载”)购买正版封页编辑推荐超级畅销书《大话设计模式》作者的新作!用户群更为广泛,写作风格一如既往,技术沉淀更加深厚,势必掀起全民数据结构的热潮!大话设计模式——谈笑间,读懂IT世界大话存储——谈笑间,读懂IT世界大话处理器——谈笑间,读懂IT世
CiCi岛
·
2020-06-22 23:25
大话数据结构
之AVL树
引言AVL(Adelson-Velskii和E.MLandis)树,作为一种最老的平衡查找树,其本质仍然是一种二叉查找树,由于对于二叉查找树的多次删除操作,会导致左右子树失衡,失衡之后,我们并无法保证对树的操作保持在O(logN)的复杂度下,考虑一种极端情形,向一棵空的二叉查找树插入一个已经排序的序列[1,2,3,4,5,6]:显然这种操作类似于链表(链表可以看成是特殊的二叉树)的插入,那么完成所
JokerCK
·
2020-06-22 23:18
Leetcode
数据结构专题——队列
(《
大话数据结构
》)术语:队列的两端:队头(head):进行删除操作的一端。队尾(tail):进行插入操作的一端。操作:队列的插入操作(insert):入
chensilly8888
·
2020-06-22 22:56
C
数据结构
数据结构专题——线性表
一、线性表及其分类(定义部分参考自《
大话数据结构
》及维基百科)线性表(List/LinearList):零个或多个数据元素的有限序列。
chensilly8888
·
2020-06-22 22:56
C
数据结构
线性表
顺序表
链表
数据结构专题——栈
(《
大话数据结构
》)术语:栈的两端:栈顶(top):允许插入和删除操作的一端。栈底(bottom):不允许插入和删除的一端。(栈特点:栈底是固定的,最先进栈的只能在栈底)操作:栈
chensilly8888
·
2020-06-22 22:56
C
数据结构
排序(
大话数据结构
阅读笔记)
排序的几种常见方法:定义一个顺序表结构:#defineMAXSIZE10000//用于要排序数组个数最大值,可根据需要修改typedefstruct{intr[MAXSIZE+1];//用于存储要排序数组,r[0]用作哨兵或临时变量intlength;//用于记录顺序表的长度}SqList;1.简单排序思路:让第一个位置元素都和它后面位置的元素逐个比较,如果大则交换,这样第一位置的元素在一次循环后
chenkaibsw
·
2020-06-22 22:13
数据结构
学习笔记
黑马程序员——JAVA之
大话数据结构
对于数据结构来说,不论是c还是java,都是重中之重,为什么是数据结构呢?我个人觉得是对数据的分析,解释能力,引文软件是什么,是计算机数据和一系列的集合,当然,数据很重要了,现在的大数据来说,大数据时代的到来,影响着人们的方方面面,然后手机还是对人们影响更大,手机端的app也会流行,那也就Android编程人员会很吃香,对于黑马——越努力,越幸运!——前言数据结构:也许你已经熟练使用了java.u
chajinglong
·
2020-06-22 21:24
文档
大话数据结构
笔记4-2队列
什么是队列队列是只允许在一端进行插入操作,另一端进行删除操作的线性表,队列是一种先进先出(FirstInFirstOut)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端称为队头。####抽象数据类型顺序存储队列的缺点对于长度为n的队列,顺序存储则需要建立大于n的数组,队列元素存储在数组前n个元素此时入队操作既是在数组末尾添加元素,时间复杂度O(1)出队操作时,a1出队列,则后续元素需
coder~
·
2020-06-22 21:16
大话数据结构笔记
大话数据结构
笔记3-2:链表
静态链表(游标实现法)数组描述的链表,每个数组由data(数据域)存放数据元素和cur(指针域)存放后继元素的下标组成第一个和最后一个元素不存数据,第一个元素存放备用链表第一个结点的下标,最后一个元素cur存放第一个有数值的元素的下标备用链表未被使用的数组元素称为备用链表下图中元素0的cur为7,因为第一个备用链表的下标是7最后一个元素的cur是1,因为第一个不为空的节点是1静态链表的插入静态链表
coder~
·
2020-06-22 21:16
大话数据结构笔记
大话数据结构
笔记2: 算法的一些概念
算法的定义算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,并且每条指令表示一个或多个操作算法的特性有穷性、确定性、可行性、输入输出算法的设计要求正确性、可读性、健壮性、高效率和低存储量需求时间复杂度在进行算法分析时,御酒总的执行次数T(n)是关于问题规模n的汗水,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度记做O(f(n))。推导大O阶用常数1取代运行时间中
coder~
·
2020-06-22 21:44
大话数据结构笔记
大话数据结构
笔记3-1:线性表
线性表零个或多个数据元素的有限序列线性表的抽象数据类型定义线性表的顺序存储结构顺序存储结构,指的是用一段地址连续存储单元依次存储线性表的数据元素/*************************************************************************>FileName:list-线性表.c>Author:>Mail:>CreatedTime:一4/2015
coder~
·
2020-06-22 21:44
大话数据结构笔记
大话数据结构
笔记4-1:栈
栈定义:限定仅在表尾进行插入和删除的线性表,又称为后进先出(LastInFirstOut)线性表,简称LIFO结构栈顶:允许插入和删除的一端称为栈顶,另一端为栈底栈的插入操作叫做进栈或入栈、压栈栈的删除操作,叫做出栈也有叫弹栈抽象数据类型顺序存储实现代码typedefintSEleType;//栈元素类型此处定义为int#defineMAXSIZE20#defineOK1#defineERROR0
coder~
·
2020-06-22 21:44
大话数据结构笔记
数据结构
《
大话数据结构
》笔记之 第七章 图
一、图的定义1、图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。它是一种多对多的数据结构。2、线性表中把数据元素叫元素,树中将数据元素叫结点,在图中数据元素则称之为顶点(Vertex)。3、线性表中可以没有数据元素,称为空表;树中可以没有结点,叫做空树;在图结构中,不允许没有顶点,在定义中,若V是顶
漂流在深圳
·
2020-06-22 20:58
数据结构
第 1 章 数据结构绪论
看的也非常吃力,看到第三部分数据结构部分时,对于书中的伪代码的实现,对我造成了很大的困惑,不知那种实现方式才是最优的,一时看的云里雾里,所以,看完第三部分,暂时不再继续看第四部分高级设计部分了,决定研读下《
大话数据结构
Gastation
·
2020-06-22 20:33
大话数据结构
《
大话数据结构
》读书笔记-数据结构绪论
数据结构绪论一些基本概念数据结构逻辑结构与物理结构逻辑结构物理结构抽象数据结构数据结构绪论什么是数据结构?是相互之间存在一种或多种特定关系的数据元素的集合.程序设计=数据结构+算法一些基本概念数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别并输入给计算机处理的符号集合.数据的特点:能够被计算机识别能被计算机程序处理数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作
最后的牛仔
·
2020-06-22 19:36
数据结构
《
大话数据结构
》笔记——第7章 图(二)
文章目录7.5图的遍历7.5.1深度优先遍历7.5.2广度优先遍历7.6最小生成树7.6.1普里姆(Prim)算法7.6.2克鲁斯卡尔(Kruskal)算法7.7最短路径7.7.1迪杰斯特拉(Dijkstra)算法7.7.2弗洛伊德(Floyd)算法7.5图的遍历图的遍历是和树的遍历类似,我们希望从图中某一顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次,这一过程就叫做图的遍历(Travers
bm1998
·
2020-06-22 18:26
#
《大话数据结构》笔记
数据结构
《
大话数据结构
》笔记——第6章 树(二)
文章目录6.8遍历二叉树6.8.1二叉树遍历原理6.8.2二叉树遍历方法6.8.3前序遍历算法6.8.4中序遍历算法6.8.5后序遍历算法6.8.6推导遍历结果6.9二叉树的建立6.10线索二叉树6.10.1线索二叉树原理6.10.2线索二叉树结构实现6.11树、森林与二叉树的转换6.11.1树转换为二叉树6.11.2森林转换为二叉树6.11.3二叉树转换为树6.11.4二叉树转换为森林6.11.
bm1998
·
2020-06-22 18:26
#
《大话数据结构》笔记
《
大话数据结构
》笔记——第7章 图(三)
文章目录7.8拓扑排序7.8.1拓扑排序介绍7.8.2拓扑排序算法7.9关键路径7.9.1关键路径算法原理7.9.2关键路径算法7.10回顾总结7.8拓扑排序说了两个有环的图应用,现在我们来谈谈无环的图应用。无环,即是图中没有回路的意思。7.8.1拓扑排序介绍在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样的有向图为顶点表示活动的网,我们称为AOV网(ActivityOn
bm1998
·
2020-06-22 18:26
#
《大话数据结构》笔记
数据结构
《
大话数据结构
》笔记——第7章 图(一)
文章目录7.1开场白7.2图的定义7.2.1各种图定义7.2.2图的顶点与边间关系7.2.3连通图相关术语7.2.4图的定义与术语总结7.3图的抽象数据类型7.4图的存储结构7.4.1邻接矩阵7.4.2邻接表7.4.3十字链表7.4.4邻接多重表7.4.5边集数组7.1开场白略7.2图的定义前面同学可能觉得树的术语好多,可来到了图,你就知道,什么才叫做真正的术语多。不过术语再多也是有规律可循的,让
bm1998
·
2020-06-22 18:26
#
《大话数据结构》笔记
《
大话数据结构
》笔记——第6章 树(一)
文章目录6.1开场白6.2树的定义6.2.1结点分类6.2.2结点间关系6.2.3树的其他相关概念6.3树的抽象数据类型6.4树的存储结构6.4.1双亲表示法6.4.2孩子表示法6.4.3孩子兄弟表示法6.5二叉树的定义6.5.1二叉树特点6.5.2特殊二叉树6.6二叉树的性质6.6.1二叉树性质16.6.2二叉树性质26.6.3二叉树性质36.6.4二叉树性质46.6.5二叉树性质56.7二叉树
bm1998
·
2020-06-22 18:26
#
《大话数据结构》笔记
《
大话数据结构
》笔记——第4章 栈与队列
文章目录4.1开场白4.2栈的定义4.2.1栈的定义4.2.2进栈出栈变化形式4.3栈的抽象数据类型4.4栈的顺序存储结构及实现4.4.1栈的顺序存储结构4.4.2栈的顺序存储结构——进栈操作4.4.3栈的顺序存储结构——出栈操作4.5两栈共享空间4.6栈的链式存储结构及实现4.6.1栈的链式存储结构4.6.2栈的链式存储结构——进栈操作4.6.3栈的链式存储结构——出栈操作4.7栈的作用4.8栈
bm1998
·
2020-06-22 18:25
#
《大话数据结构》笔记
《
大话数据结构
》笔记——第5章 串
文章目录5.1开场白5.2串的定义5.3串的比较5.4串的抽象数据结构5.5串的存储结构5.5.1串的顺序存储结构5.5.2串的链式存储结构5.6朴素的模式匹配算法5.7KMP模式匹配算法5.7.1KMP模式匹配算法原理5.7.2next数组推导5.7.3KMP模式匹配算法实现5.7.4KMP算法的改进5.7.5nextval数组值推导5.8总结回顾5.9结尾语5.1开场白略5.2串的定义串(St
bm1998
·
2020-06-22 18:55
#
《大话数据结构》笔记
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他