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
《大话数据结构》
数据结构学习笔记(3)—— 线性表(顺序存储结构与链式存储结构)
本文主要参考书籍为《
大话数据结构
》第三章,线性表。
大羚羊
·
2020-06-21 03:02
数据结构
《
大话数据结构
》笔记(1)--数据结构绪论,算法
第一章数据结构绪论基本概念和术语数据数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。换言之,数据就是符号,而且具备两个前提:1.可以输入到计算机中2.能被计算机程序处理数据元素数据元素是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。数据项一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。数据对象数据
lyu0709
·
2020-06-21 03:47
数据结构与算法
大话数据结构
——队列
队列(Queue):只允许在一端进行插入操作,而在另一端进行删除操作的线性表。(FIFO结构)队列的抽象数据类型:ADT队列(Queue)DataOperationInitQueue(*Q):初始化操作,建立一个空队列Q。DestroyQueue(*Q):若队列Q存在,则销毁它。ClearQueue(*Q):将队列Q清空。QueueEmpty(Q):若队列Q为空,返回true,否则返回false。
J-A
·
2020-06-21 03:38
数据结构与算法
大话数据结构
——线性表
线性表(List):零或多个数据元素的有限序列。线性表的抽象数据类型:ADT线性表(List)DataOperationvoidinitList(*L);//创建并初始化一个空线性表,如果成功返回true,修改表传指针boollistEmpty(L);//判断一个线性表是否为空,不修改表传值voidclearList(*L);//清空一个线性表,成功返回trueboolgetElem(L,i,*e
J-A
·
2020-06-21 03:38
数据结构与算法
大话数据结构
-程杰著 数据结构树的学习(部分)
二叉树的遍历1.二叉树的遍历方法:(图前序遍历)可以利用栈的思想,将遍历的次序依次放入到栈中,如前序遍历(将根放入栈中,根节点出栈,打印根节点,然后再将右子节点、左子节点依次放入,然后再左子节点出栈进行打印,左子节点的右左节点在次入栈;根节点的所有左子树节点全部出栈后在执行根节点的右子树出栈进栈操作。)这里的前中后序遍历,是以根节点为参考点来讲的,先根节点的为前序,先左节点根节点右节点的为中序,后
rungedu
·
2020-06-21 03:25
算法
数据结构
《
大话数据结构
》学习笔记 —— 03 线性表(golang实现)
线性表定义线性表:零个或多个数据元素的有限序列。序列元素之间是有顺序,若存在多个元素,则第一个元素无前驱元素,最后一个元素无后继元素,每个元素有且仅有一个前驱和后继元素。而且元素类型也相同!有限线性表强调表里的元素有限。长度线性表元素的个数n(n≥0)定义为线性表的长度,当n=0时,称为空表。线性表的顺序存储结构定义用一段地址连续的存储单元依次存储线性表的数据元素。关键词:起始位置存储这个线性表需
TimChen666
·
2020-06-21 02:19
数据结构
读后感 《
大话数据结构
》
珍惜现在勿忧未来良心自在礼悟:公恒学思合行悟,尊师重道存感恩。叶见寻根三返一,江河湖海同一体。虚怀若谷良心主,愿行无悔给最苦。读书锻炼养身心,诚劝且行且珍惜。书籍图片个人对书籍的评价适合零基础的新手学习数据结构。这本书专业名词的数量中等偏少,看起来较为流畅。这本书一共400多页,薄厚适中。有创新意识,内容的编排挺好的。粗看第一遍后,写下了这篇感想,之后还要看第二遍,第二遍就是细看了。总而言之,这本
Steven Laura
·
2020-06-21 02:03
程序员/编程视角
大话
大话数据结构
——基础部分
目录前言注意程序设计=好的数据结构+算法线性表栈队列顺序存储实现链式存储实现串好马不吃回头草树前言这个暑假,手头上有一本关于RL的书,但是实际上数据结构和算法才是这个暑假的学习重点,两边相互进行,这篇是本人在看《
大话数据结构
专业渡劫修仙
·
2020-06-21 02:37
数据结构与算法
大话
大话数据结构
——图
目录存储遍历最短路径DijkstraBellman-FordBF算法大致过程代码Floyd全员恶人最短路问题最小生成树primkruskal关键路径求解关键路径首先说明,以下内容只是个人的鄙见。BTW,所有算法的正确性《算法笔记》都没说,需要去《算法导论》看。存储图的表示方法和树或者链表一样,可以用邻接矩阵或者表,一个是连续存储,一个是离散存储,链式存储。当然如果使用STL的vector就十分方便
专业渡劫修仙
·
2020-06-21 02:05
数据结构与算法
大话数据结构
-线性表
1.1线性表(List):零个或多个数据元素的有限序列1.2线性列表中的元素的数据类型相同线性表的操作1、ADD(在最后面追加)2、INSERT(在任意位置插入元素)3、DELETE(删除元素)1.3线性表存储结构:顺序存储和链式存储顺序存储:使用一段连续的地址的存储单元依次存储线性表的数据元素1.3.1顺序存储结构3大要素:存储空间的起始位置线性表的最大存储容量(事先要给出线性表的最大长度)。线
jslijb
·
2020-06-21 02:52
数据结构
大话数据结构
--第三章 线性表
开场白以幼儿园的小朋友放学排队过马路为结合--引入线性表1线性表的定义零个或多个元素的有限序列序列:表示元素之间是由顺序的,若有多个元素,第一个元素无前驱,最后一个元素无后继,中间的元素有且只有一个前驱和后继。有限的:线性表示有限的2线性表的抽象数据类型3线性表的顺序存储结构物理存储结构:用一段地址连续的存储单元依次存储元素表中的数据。线性表的空间是预先分配好的,比如文章中提到的哥们占座的问题,预
coder_jt
·
2020-06-21 02:22
数据结构
const使用详解
虽然已经大概读了《
大话数据结构
》一书,但最近在啃《数据结构与算法分析》的时候还是力不从心,看到代码的时候会惊觉:哇,这个东西还有这种操作!还是基础不够扎实啊!
ImAoJin
·
2020-06-21 02:58
c语言
大话数据结构
十五:线索二叉树
1.什么是线索二叉树?n个结点的二叉链表中含有(2n-(n-1)=n+1个空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前驱和后继结点的指针(这种附加的指针称为"线索")。这种加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树。2.为什么要加线索?①很多空指针域没有存储任何事物,对内存资源是一种浪费。②二叉链表中,我们只能知道每个结点指向其左右孩子结点的地址,却不知道
jim8757
·
2020-06-21 02:58
【笔记】《
大话数据结构
》
写在前面第1章数据结构绪论第2章算法第3章线性表第4章栈与队列第5章串第6章树第7章图第8章查找第9章排序写在前面快速的过了一遍,对于初学者来说讲的很细,很有助于理解;对于有一定基础的人可能会觉得叙述太墨迹。。。第1章数据结构绪论程序设计=数据结构+算法数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据元素:是组成数据的、有一定意义的基本单元
煎饼证
·
2020-06-21 02:42
算法和数据结构
读书笔记
【
大话数据结构
】树和二叉树
树的定义树(Tree)是n(n>=0)个结点的有限集。线性表是一对一的结构,而树则是一对多的结构。定义条件:(1)有且仅有一个根结点。(2)子树的个数没有限制,但一定互不相交。树的结点包含一个数据元素及若干个指向子树的分支。下图是结点分类:树结构和线性结构的比较:线性结构树结构第一个数据元素:无前驱根结点:无父结点,唯一最后一个数据元素:无后继叶结点:无子结点,可以多个中间元素:一个前驱一个后继中
Joy_Shen
·
2020-06-21 02:12
数据结构与算法
算法与数据结构-第一章:数据结构绪论
本人所使用学习材料为《
大话数据结构
》本书作者:程杰此书总共九章,我打算每一章写作一篇文章,既不多也不少。1.什么是数据结构。数据结梅:是相互之间存在一种或多种特定关系的数据元素的集舍。
include_ice
·
2020-06-21 02:12
算法与数据结构
数据结构 -《
大话数据结构
》读书笔记(1)
一、数据结构绪论1.1数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。1.2基本概念和术语数据数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整形、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。数据元素数据元素是组成数据的、有一定意义的基本单位,在计算机中通常作为
huangkai033
·
2020-06-21 01:30
数据结构与算法
读书笔记-《
大话数据结构
》第一章数据结构绪论
1.3数据结构的起源数据结构:是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法1.4基本概念和术语1.4.1数据:描述客观事物的符号,是计算机中可以操作的对象,是能计算机识别,并输入给计算机处理的符号集合。如:MP3,图片,视频等1.4.2数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。畜类:
鱼酱2333
·
2020-06-21 01:34
#
[
C++
]
大话数据结构
——树
#include#include#includeusingnamespacestd;typedefenum{Link,Thread}PointerTag;/*Link==0表示指向左右孩子指针,*//*Thread==1表示指向前驱或后继的线索*/typedefstructBitNode{chardata;/*结点数据*/BitNode*lchild,*rchild;/*左右孩子指针*/Point
goldcarpenter
·
2020-06-21 01:57
算法
《
大话数据结构
》读书笔记(二)
算法定义算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令标示一个或多个操作算法的特性输入与输出算法具有零个或多个输入。算法至少有一个或多个输出。有穷性有穷性指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。确定性算法的每一步骤都具有确定的含义,不会出现二义性。可行性算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限
高玉龙
·
2020-06-21 01:00
数据结构与算法
计算机基础
《
大话数据结构
》读书笔记(一)
学科起源数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。程序设计的本质是对确定的问题选择一种好的结构,加上设计一种好的算法,程序设计=数据结构+算法基本概念与术语数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据元素是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。数
高玉龙
·
2020-06-21 01:00
数据结构与算法
计算机基础
大话数据结构
概念性知识总结
一、数据结构绪论1、逻辑结构与物理结构逻辑结构:数据对象中数据元素之间的相互关系。这也是我们今后最需要关注的问题。包括集合结构、线性结构(包括队列、栈)、树形结构、图形结构。集合结构无对应关系,线性结构一对一,树形结构是一对多的层次关系,图形结构多对多。物理结构:数据的逻辑结构在计算机中的存储形式。包括顺序存储和链式存储两种。注:循环队列和栈都是线性结构,是逻辑结构的一种.而存储结构是数据在计算机
Eric_Dai_2016
·
2020-06-21 01:58
算法导论
大话数据结构
读书笔记(八)-查找
第8章、查找1、基本概念(1)查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素或记录。(2)查找表:同一类型数据元素构成的集合。(3)关键字:是数据元素中某个数据项的值,用它可以标识一个数据元素。关键码:关键字所标识的数据元素的某个数据项。主关键字唯一标识一个数据元素;主关键码,主关键字所在的数据项。次次关键字,不唯一标识,次关键码,次关键字所在的数据项。(4)静态查找表:只
刀客123
·
2020-06-21 01:11
大话数据结构读书笔记
大话数据结构
--第四章 栈与队列
栈stack:是仅限定在表尾(栈顶top,LIFO)进行插入和删除操作的线性表栈的抽象数据类型push、pop栈的顺序存储结构(顺序栈)栈共享:应用于具有相同数据类型且栈空间相互之间有相反关系栈的链式存储结构(链栈)注意:top=null(空链栈);将栈顶指针和单链表头指针合二为一(无头结点)栈的应用:递归(斐波那契数列):直接或者间接调用自己的函数,且至少有一个限制条件,使递归停止递归和迭代的区
戴黛
·
2020-06-21 00:32
大话数据结构总结
《
大话数据结构
》 第三章-线性表
一、线性表的定义线性表:零个或多个数据元素的有限序列。这个定义主要涉及到两点:1、线性表是一个序列,元素之间是有顺序的。2、线性表的元素是有限的。在线性表中,一个数据元素可以由若干个数据项组成。线性表中的数据元素必须是相同类型的。二、线性表的抽象数据类型ADT线性表(List)Data线性表的数据对象集合为{a1,a2,......,an},每一个元素的类型为DataType。其中,除第一个元素a
会飞的鱼-flyfish
·
2020-06-21 00:23
数据结构与算法
《
大话数据结构
》第二章-算法
一、数据结构与算法的关系数据结构与算法是相互依赖,不可分割的。本书所谈及的算法,为了更好地理解好数据结构,并不会详细谈及算法的方方面面。二、算法的定义算法,通俗地讲,是描述解决问题的方法。如今普遍认可的算法定义是:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。对于特定的问题,是可以有多种算法来解决的。三、算法的特性算法有五个基本特性:输入、输出、
会飞的鱼-flyfish
·
2020-06-21 00:23
数据结构与算法
大话数据结构
笔记1: 一些概念
第一章基本概念数据结构起源数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间关系和操作等相关问题的学科数据数据是描述客观事物的符号数据元素组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也别称为记录数据项一个数据元素可以由若干个数据项组成,是数据不可分割的最小单位数据对象性质相同的数据元素的集合是数据的子集数据结构相互之间存在的一种或多种特定关系的数据元素的集合逻辑
coder~
·
2020-06-21 00:11
大话数据结构笔记
《
大话数据结构
》笔记之 第一章 数据结构绪论
一、基本概念和术语1、数据:是描述客观事务的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。2、数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。3、数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分隔的最小单位。4、数据对象:是性质相同的数据元素的集合,是数据的子集。性质相同是指数据元素具有相同数量和类型的数据项。
漂流在深圳
·
2020-06-21 00:31
数据结构
《
大话数据结构
》——学习笔记(图)
图图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通过表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合(有穷非空),E是图G中边的集合(可以为空)图是一种较线性表和树更加复杂的数据结构,在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关各种图定义无向边:若顶点vi到vj之间的边没有方向,则称这条边为无向边(Edge),用无序偶对(vi,
benhuo931115
·
2020-06-21 00:16
数据结构
《
大话数据结构
》——学习笔记(栈&串&树)
栈栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表栈是一种后进先出(LastInFirstOut)的线性表,简称LIFO结构栈的顺序存储结构与链式存储结构栈的顺序存储结构如下图栈的链式存储结构如下图比较:顺序栈与链栈在时间复杂度上是一样的,均为O(1)对于空间性能,顺序栈需要事先确定一个固定的长度,可能会存在内存空间浪费的问题,但它的优势是存取时定位很方便,而链栈则要求每个元素都有
benhuo931115
·
2020-06-21 00:16
数据结构
《
大话数据结构
》——学习笔记(概述&线性表)
数据数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合数据元素数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录数据项数据项:一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小单位数据对象数据对象:是性质相同的数据元素的集合,是数据的子集数据结构不同数据元素之间不是独立的,而是存在特定的关系,我们将这
benhuo931115
·
2020-06-21 00:44
数据结构
《
大话数据结构
》读书笔记——第3章 线性表 顺序存储结构知识点及代码实现【带注释】
线性表(List):零个或多个数据元素的有限序列3.2线性表的定义关键点:元素之间存在顺序,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,中间元素有且只有一个前驱与后继。在较复杂的线性表中,一个数据元素可以由多个数据项构成;学号姓名性别出生年月1张三男199701012李四男199701023王五女199701033.4线性表的顺序存储结构用一段地址连续的存储单元一次存储线性表的数据元素
火柴先生
·
2020-06-20 23:23
大学计算机课程总结
数据结构——线性表的顺序存储结构(C/C++语言描述)
最近复习数据结构,在读数据结构的经典作《
大话数据结构
》(程杰),以下是近期对于线性表的顺序存储结构的整理,后期尽量持续更新。
Lu_kuan@
·
2020-06-20 23:23
数据结构与算法
《
大话数据结构
》读书笔记——第1章 数据结构绪论
0527第一章数据结构绪论数据结构:是相互之间存在一种或多种特定关系的数据元素的集合程序设计=算法+数据结构1.4基本概念和术语名词定义类比数据描述客观事物的符号,是计算机中可操作的对象,是能被计算机识别,并输入给计算机处理的符号集合人类数据元素是组成数据有一定意义的基本单位人数据项组成数据不可分割的最小单位头数据对象性质相同的数据元素的集合,是数据的子集黄种人、白种人、黑种人为什么要存在数据结构
火柴先生
·
2020-06-20 23:52
大学计算机课程总结
大话数据结构
读书笔记
数据:是描述客观事物的符号。数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称作记录。数据项:一个数据元素由若干个数据项组成,是数据不可分割的最小单位。数据对象:是性质相同的数据元素的集合,是数据的子集。数据结构:相互之间存在一种或多种特定关系的数据元素的集合。数据结构分物理结构和逻辑结构。逻辑结构:数据对象中数据元素之间的相互关系。1.集合结构。2.线性结构。3.树
appsprit
·
2020-06-20 23:25
数据结构
大话数据结构
——线性表顺序存储结构
1#include23usingnamespacestd;45//线性表的顺序存储结构67#defineMAXSIZE100//数组的最大值8#defineelemtypeint//数据元素的类型9#defineOK110#defineERROR01112#defineTURE113#defineFALSE014typedefintstatues;1516//顺序存储的线性表的数据结构17type
anjl1296
·
2020-06-20 23:16
[读书笔记]-
大话数据结构
-3-线性表(二)-线性表的链式存储
线性表链式存储结构为了解决线性表插入、删除操作复杂和空间大小不灵活等缺点,可以用链式存储结构表示线性表。链式存储结构的定义为:为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需要存储一个指示其后继的信息(即直接后继的存储位置)。我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称作为指针。这两部分信息组成数据元素ai的存
ae668536
·
2020-06-20 23:35
[读书笔记]-
大话数据结构
-3-线性表(一)-线性表的顺序存储
线性表:零个或者多个元素的有限序列。包括顺序表和链表(单向链表、循环链表、双向链表、循环双向链表)线性表的定义若将线性表记为(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有且仅有一个直接前驱
ae668536
·
2020-06-20 23:04
《
大话数据结构
》读书笔记(一)——数据结构基础和算法
数据结构分类(1)按照逻辑结构的方式分为四种:集合结构、线性结构、树形结构、图形结构。(2)按照物理结构的方式分为两种:顺序存储结构、链式存储结构算法的特性(5个):(1)输入、输出:可以没有输入,但是最少有一个输出。(2)有穷性:算法一定可以自动结束(3)确定性:在一定条件下,只有一条执行路径,不会产生二义问题。(4)可行性:每一步都能通过执行有限次完成,可以转换成程序运行,并得到正确的结果。算
24K-好菇凉
·
2020-06-20 23:40
数据结构和算法分析
数据结构笔记1绪论(《
大话数据结构
》学习笔记)
【1】数据结构起源早期人们都把计算机理解为数值计算工具,就是感觉计算机当然是用来计算的,所以计算机解决问题,应该是先从具体间题中抽象出一个适当的数据模型,设计出一个解此数据模型的算法,然后再编写程序,得到一个实际的软件。可现实中,我们更多的不是解决数值计算的问题,而是需要一些更科学有效的手段(比如表、树和图等数据结构)的帮助,才能更好地处理问题。所以数据结构是一门研究非数值计算的程序设计问题中的操
ShawnWang1994
·
2020-06-20 23:39
数据结构
大话数据结构
与算法(一)
大话数据结构
与算法-程杰第一章数据结构绪论一、基本概念和术语数据结构:是相互之间存在一种或者多种特定关系的数据元素的集合;数据:是描述客观事物的符号,是计算机可以操作的对象,是能够被计算机识别,并输入给计算机处理的符号集合
kevin_org
·
2020-06-20 22:24
数据结构与算法
读书笔记 --《
大话数据结构
》
大话数据结构
数据结构绪论数据结构逻辑结构指数据对象中数据元素之间的相互关系逻辑结构分为以下四种:集合结构:集合机构中的数据元素除了同属于一个集合外,它们之间没有其他关系。
Mai_Noe
·
2020-06-20 22:26
大话数据结构
第八章 查找(二) 二叉排序树、多路查找树、哈希表
大话数据结构
第八章查找(二)二叉排序树、多路查找树、哈希表查找二叉排序树查找操作插入操作删除操作平衡二叉树(AVL树)实现原理多路查找树2-3树插入操作删除操作2-3-4树B树B+树散列表查找(哈希表)
Felix_hyfy
·
2020-06-20 22:17
大话数据结构
大话数据结构
第六章 树(一) 树的定义与结构
大话数据结构
第六章树(一)树的定义与结构树定义结点分类其他相关概念树结构和线性结构的对比树结构线性结构存储结构双亲表示法孩子表示法孩子兄弟表示法树定义树是一种一对多的结构树是n个结点的有限集。
Felix_hyfy
·
2020-06-20 22:16
大话数据结构
大话数据结构
第七章 图(一) 图的概念、结构和遍历
大话数据结构
第七章图(一)图的概念、结构和遍历图定义图和线性表的区别各种概念连通图存储结构邻接矩阵邻接表十字链表邻接多重表边集数组图的遍历深度优先遍历广度优先遍历图定义图是由顶点的有穷非空集合和顶点之间边的集合组成
Felix_hyfy
·
2020-06-20 22:16
大话数据结构
大话数据结构
第八章 查找(一) 顺序表查找、有序表查找、线性索引查找
大话数据结构
第八章查找(一)顺序表查找、有序表查找、线性索引查找查找定义顺序表查找有序表查找折半查找插值查找斐波那契查找线性索引查找稠密索引分块索引倒排索引查找定义查找表:由同一类型的数据元素(或记录)
Felix_hyfy
·
2020-06-20 22:16
大话数据结构
《
大话数据结构
》第6章.树
树是图的一种特殊形式,二叉树是树的一种特殊形式(线性表也能看作为是二叉树的一种特殊形式,为斜树),二叉查找树是二叉树的一种特殊形式,平衡二叉树是二叉查找树的一种特殊形式树关键词:有序树、无序树、森林、度(degree)、高度(depth)、层次(level)树、二树、二叉树、二叉查找树(二叉排序树)、AVL树(平衡二叉树的一种)静态查找表、动态查找表、前序遍历(preorder)、中序遍历(ino
EverSteins
·
2020-06-20 22:36
读书笔记
数据结构与算法
大话数据结构
第一章学习笔记
今天第一天看书,首先理一下逻辑顺序:首先了解什么是数据结构然后还有什么是算法基础的了解之后学习线性表栈与队列串树图查找排序目前看来书的结构还是很紧凑的满满的都是硬货第一章数据结构绪论数据结构起源:需要用一些高效的手段来处理事情处理问题基本概念:数据:不仅仅是数字但凡是能够被计算机操作的对象并输入给计算机处理的符号集合。数据就是符号,而且可以输入到计算机中,能被计算机程序处理。数据元素:就是组成数据
Cherylzzx
·
2020-06-20 22:23
算法
大话数据结构
第三章
线性表:另个或多个数据元素的有限序列首先是线性的,单列的,一个数据元素后面或者前面不能同时对应两个元素,只能对应一个元素,这个前面的元素叫做直接前驱元素,后面的元素叫做直接后继元素。元素个数为0的时候,称为空表。在比较复杂的线性表中,一个数据元素可以由若干个数据项组成。线性表抽象数据类型,还介绍几种基本操作吧:InitList(*L)初始化操作,证明L表是空的。ListEmpty(L)若列表为空,
Cherylzzx
·
2020-06-20 22:23
算法
《
大话数据结构
》的笔记(作者: 程杰)
《
大话数据结构
》的笔记(作者:程杰)第1章数据结构绪论2015-08-11数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
赤龙绕月
·
2020-06-20 21:35
读书笔记
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
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
其他