数据结构复习

数据结构复习 ---- 邻接矩阵

一、邻接矩阵的定义这里要总结的邻接矩阵时关于图的邻接矩阵；图的邻接矩阵（AdjacencyMatrix）存储方式是用两个数组来表示图；一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息；图分为有向图和无向图，其对应的邻接矩阵也不相同，无向图的邻接矩阵是一个对称矩阵，就是一个对称的二位数组，a[i][j]=a[j][i];邻接矩阵可以清楚的知道图的任意两个顶点是否有边；
君慕蓉·2024-08-27 00:01

数据结构复习二 双向链表(python实现)

前言端午假期差不多结束了，感觉离暑假又靠近了，好像我们学校放假比较晚，还是别想放假的事情了，我还是乖乖去复习我的概率(求二重积分全都忘光了，重新拿起高数奋斗)，微机(实验写汇编对指令不熟)，计网(子网跟超网的题目还不熟练)，双向链表其实就是比单向链表的节点多了一个前驱结点的部分，虽然简单但是还是在编写时出现问题，出现问题就值得去记录正文双向链表的实现，这个双向链表比昨天写的多了一点点而而已，头结点
0verWatch·2024-02-07 05:35

数据结构复习：排序——桶排序

桶排序的定义正如同他的名字一样“桶排序”，原理就是将数组分到有限数量的桶里。每个桶中的数据元素再进行排序（这里可以使用其他的排序方式或递归调用桶排序的方式进行排序，这里体现的是分而治之的思想）。最后再将桶内的元素输出得到一个排好的序列。怎么实现桶排序呢？设置一个数组来作为空桶将所有的输入数据输入，将所有的数据传输到空桶内在所有的桶中找到不为空的桶，将所有不为空的桶进行排序将所有排好序的数取出连接起
bubb1e ly·2024-02-03 22:45

数据结构复习栈和队列

栈和队列都是在线性表的基础上，加上限制条件，栈是先进后出（FILO）的逻辑结构，队列是先进先出（FIFO）的逻辑结构。两者都可以用顺序存储和链式存储的方式来存储，但栈最好用顺序存储，队列最好用链式存储。typedefintDataType;//sequencelist:˳typedefstructSeqStack{DataType*data;inttop;intmax;}SeqStack;可以这样
-hhY·2024-01-31 01:51

数据结构复习——个人mooc学习错题和相关知识点整理

目录第七周树与二叉树（下）第八周图（上）第九周图（下）第十周查找（上）第十一周查找（下）第十二周排序（上）第七周树与二叉树（下）1、叶结点多于1的赫夫曼树不存在度为1的结点2、赫夫曼树中权值最小的两个结点互为兄弟结点注：感觉有点疑问，如叶结点是四个5的话，两个5之间可能是兄弟关系，也可能是堂兄弟关系。但题干中又说是最小的两个结点，说明这两个结点小于其他的结点，这样解释也可以。3、已知一颗有2011
万福泉源·2024-01-13 23:32

数据结构复习第二章

目录二、算法1.基本概念2.算法的特性2.1输入2.2输出2.3有穷性2.4确定性2.5可行性3.算法设计的要求3.1正确性3.2可读性3.3健壮性3.4时间效率高和存储量低4.算法的时间复杂度4.1推导O()阶4.1.1常数阶O(1)4.1.2线性阶O(n)4.1.3对数阶4.1.4平方阶4.2常见时间复杂度5.算法的空间复杂度二、算法1.基本概念（算法是描述解决问题的方法）算法是解决特定问题求
LzYuY·2024-01-02 06:47

数据结构复习第一章

目录一、数据结构绪论1、基本概论1.1、数据1.2、数据元素1.3、数据项1.4、数据对象1.5、数据结构2、逻辑结构与物理结构2.1、逻辑结构2.1.1、集合结构2.1.2、线性结构2.1.3、树形结构2.1.4、图形结构2.2、物理结构2.2.1、顺序存储结构2.2.2、链式存储结构3、抽象数据类型3.1、数据类型3.1.1、原子类型3.1.2、结构类型3.2、抽象3.3、抽象数据类型一、数据
LzYuY·2024-01-02 06:16

【数据结构复习】第五章树和二叉树

树和二叉树一、树(一)树的逻辑结构1.树的定义树是n个结点n(>=0)的有限集合，n=0称为空树，任何非空树满足：（1）有且只有一个根结点。（2）n>1时，除根结点外的其他m个有限集合(m>0)T1T2……Tm，每个集合是一棵树称为这个根结点的子树。图5-3(a)有9个结点T={A，B，C，D，E，F，G，H，I}A为根结点T1={B(根)，D，E，F，I}T2={C(根)，G，H}T1、T2为根
complier error·2023-12-31 12:15

关于2023考研真题数据结构的总结

文章目录前言一、题目：二、难度总结前言给自己先挖一个坑，等成绩啊下来再做总结一、题目：成绩下来再说二、难度简单总结我的数据结构复习是按照王道的数据结构课程来走的，一路下来也就第一遍学的时候有点难，到后面会越来越顺
我慢慢地也过来了·2023-12-16 03:37

南京工程学院数据结构复习考纲

第1章绪论1.能简单的计算时间复杂度第2章线性表2.掌握（单、双、循环）链表的插入、替换、连接、比较、创建空链表、是否相等操作的大致编程思路。能写代码3.用链表实现的集合运算第3章字符串4.掌握JAVA中字符串操作的基本方法，StringBuffer的主要成员函数的用法。5.注意转义字符的用法，例如\”6.熟练掌握KMP算法，能求解NEXT数组，匹配过程，子串匹配次数和字符比较次数7.掌握Brut
想要打 Acm 的小周同学呀·2023-12-16 03:37

数据结构复习知识点

数据结构1.数据结构三要素是什么？逻辑结构包括什么？存储结构包括什么？逻辑结构、存储结构、数据运算逻辑结构包括线性结构和非线性结构线性结构包括线性表、栈、队列，非线性结构包括树、图集合存储结构包括顺序存储、链式存储、索引存储和散列存储2.O(n)的大O是什么意思？什么是时间复杂度?★★★算法效率的度量通过时间复杂度和空间复杂度。大O表示的是最坏情况下的时间复杂度，也就是最坏情况下算法中所有语句的频
想要打 Acm 的小周同学呀·2023-12-16 03:37

数据结构复习

数据结构复习时间复杂度链表在链表中，数据的添加和删除都较为方便，访问比较耗时间每个数字都有一个“指针”，指向下一个数据内存地址。
dumpling0120·2023-12-06 18:43

西北大学计算机844考研-最后20天复习重点

最后20天复习优先掌握的部分重点：数据结构复习：优先记部分经典代码题：链表部分：如链表逆置、合并有序链表、合并顺序表、查找链表倒数第k个结点、链表找
迟意..·2023-12-04 22:13

数据结构复习笔记 第三章 栈和队列

第三章栈和队列第一部分栈栈的定义栈的基本操作栈的实现顺序栈1.栈的初始化2.判栈空3.进栈操作4.出栈操作5.获取栈顶元素6.共享栈链栈（单链表）1.链栈的创建与进栈（单链表的头插法）带头结点不带头结点2.出栈（单链表的删除）带头结点不带头结点3.获取栈顶元素4.求链栈长第二部分队列队列的定义队列的基本操作队列的顺序实现1.初始化2.判空3.判满4.入队操作5.出队操作不牺牲存储单元的方案一不牺牲
Youser511·2023-11-28 19:46

数据结构复习——线性结构知识点&题目（二）

填空队列：1、在具有n个单元的循环队列中，队满时共有n-1个元素。2、设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；问在这种情况下，循环队列中各有元素8个？②front=19，rear=11；问在这两种情况下，循环队列中各有元素32个？3、写出下列程序段的输出结果（队列中的元素类型QElemType为char）。voidmain()
Zg·ln·2023-11-28 19:43

数据结构复习 树&二叉树

//又到考试周了，得肝了！！！目录树树的定义基本术语树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树二叉树的逻辑结构定义基本性质二叉树的遍历二叉树的存储结构顺序存储结构二叉链表三叉链表森林树转换为二叉树森林转换为二叉树二叉树转换为树或森林最优二叉树哈夫曼算法哈夫曼编码线索链表树树结构比线性结构复杂，适合描述层次关系的数据。树的定义结点：树中的数据元素树：n个结点(n>=0)的有限集合。空树：n
AbuliaXu·2023-11-28 01:51

数据结构c语言版栈与字符串,2019考研数据结构C语言版详解答案：栈和队列(1)

本次新东方在线整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一
香菜浪味仙·2023-11-26 18:42

数据结构复习题3：栈与队列

1.栈的介绍及基本运算（出栈、入栈、销毁栈等）2.栈（中缀表达式的计算）3.栈相关习题及详解(选择题和综合题)4.《数据结构》-第三章栈和队列（习题）5.栈的应用之括号匹配问题6.栈结构之链栈详解（C语言版）注：博主有汇总7.【数据结构】栈与队列经典选择题8.第三章栈和队列（答案）9.【考研】栈在表达式求值中的应用（真题分析）10.数据结构课后习题–错题集11.栈求表达式的值（超级详细）注：含汇总
liuaa41·2023-11-26 18:11

数据结构复习——顺序表

数据结构复习——顺序表知识点练习题知识点线性表：具有相同数据类型的n（n≥0n\geq0n≥0）个数据元素的有限序列。
*小青龙*·2023-11-26 10:56

数据结构复习——线性结构知识点&题目（一）

填空绪论：1、数据是指能够被计算机识别、存储和加工处理的信息的载体。2、数据元素是数据的基本单位。3、数据项是具有独立含义的最小标识单位。4、数据结构包括逻辑结构、存储结构、对数据的操作三方面内容。5、逻辑结构指各数据元素之间的逻辑关系。6、存储结构是数据的逻辑结构用计算机语言的实现。7、数据的存储方法有四种：顺序、链式、索引、散列。8、衡量算法好坏的主要标准有时间复杂度、空间复杂度。9、评价一个
Zg·ln·2023-11-26 10:54

数据结构复习（2）图

文章目录五、图5.1图的类型5.2名词解释5.3图的存储结构5.3.1邻接矩阵5.3.2邻接表5.4图的遍历5.4.1深度优先搜索5.4.2广度优先搜索5.5最小生成树（连通性问题）5.5.1相关概念5.5.2最小生成树算法5.6最短路径5.6.1Dijkstra算法5.6.2Floyd算法5.7拓扑排序五、图图是一种多对多的关系。图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常
曹叡rui·2023-11-24 22:02

数据结构复习5-树与二叉树

树与二叉树叶子结点(无后继)1.树的基本概念1.1树的定义递归定义：树是由n>=0个结点组成的有穷集合（不妨用符号D表示）以及结点之间关系组成的集合构成的结构，记为T。当n=0时，称T为空树。在任何一棵非空的树中,有一个特殊的结点t（属于D），称之为该树的根结点其余结点D–{t}被分割成m>0个不相交的子集D1,D2,…,Dm，其中，每一个子集Di分别构成一棵树，称之为t的子树。1.2树（逻辑上）
Akira_wlq·2023-11-23 02:22

【数据结构复习之路】数组和广义表（严蔚敏版）万字详解&主打基础

专栏：数据结构复习之路复习完上面三章【线性表】【栈和队列】【串】，我们接着复习数组和广义表，这篇文章我写的非常详细且通俗易懂，看完保证会带给你不一样的收获。
吹往北方的风·2023-11-02 16:00

数据结构复习（三）线性表②

一些用来复习和提高的题，包括选择题、算法设计题、统考真题等，不定期更新注：代码部分为伪代码目录一、选择题二、算法设计题三、真题一、选择题（1）在一个长度为n的顺序表中删除第i个元素时（1L.length+1)returnERROR;//判断插入位置是否合法if(L.length>=L.MaxSize){//判断顺序表是否满，此处动态分配，若不能动态分配，直接ERRORnewbase=（ElemTy
CrossAcid·2023-11-02 01:39

【数据结构复习】第四章字符串和多维数组

字符串和多维数组字符串字符串的逻辑结构1.字符串的定义（1）字符串(string简称"串")是n(>=0)个字符组成的有限序列，串中包含字符个数称为串的长度。记作：S=“S1，S2……Sn”S为串名，双引号为定界符，引起来的部分是串值。长度为0的串称为空串，""内不包含任何字符。（2）字符串中任意个连续的字符组成的子序列称为该串的子串，包含字串的串称为主串。字串的第一个字符在主串中的序号即该字串在
complier error·2023-10-27 19:21

【数据结构复习之路】栈和队列（本站最全最详细讲解）& 严蔚敏版

专栏：数据结构复习之路复习完上面一章【线性表】，我们接着复习栈和队列，这篇文章我写的非常详细且通俗易懂，看完保证会带给你不一样的收获。
吹往北方的风·2023-10-22 23:04

【数据结构复习之路】线性表（严蔚敏版）万字详解&主打基础

专栏：数据结构复习之路数据结构的三要数：逻辑结构、数据的运算、存储结构（物理结构）。
吹往北方的风·2023-10-22 23:04

【数据结构复习之路】串 （超详细讲解）& 严蔚敏版

专栏：数据结构复习之路复习完上面一章【线性表】【栈和队列】，我们接着复习串，这篇文章我写的非常详细且通俗易懂，看完保证会带给你不一样的收获。
吹往北方的风·2023-10-22 23:30

数据结构复习题总结

数据结构复习题总结已知抽象数据结构ADT的形式定义如下，请画出该数据结构的逻辑结构图。
septnancye·2023-10-19 20:52

数据结构复习前言以及时间复杂度与空间复杂度

我们学会了一门语言（c语言），有了可以写程序的工具了，那么我们开始写程序，首先写程序的目的是为了解决生活中多次重复的问题以及庞大的问题，例如排队叫号问题，如果没有叫号的机器，只能服务员手写谁先到这里排队，还要扯着嗓子大喊到哪个号码用餐了，如果有了程序我们就可以用队列实现一个叫号机，遵循先进先出的规则是队列的要求。但是我们怎样写出这样的程序呢？我们需要将实际生活中的问题抽象化为数据之间的问题，例如排
weixin_74442828·2023-10-19 17:54

二叉树求两结点的最近公共祖先（包含二叉树按值查找结点）

二叉树求两结点的最近公共祖先（包含二叉树按值查找结点）在看王道数据结构复习书的时候看到了这道题，发现它有一点逻辑问题（我可能买的是个盗版。。。。）
我与被窝的相爱相杀·2023-10-17 22:41

大总结:c及c++设计基础复习--Apple的学习笔记

先做一个c语言工程框架C工程框架_学以致用--Apple的学习笔记链表数据结构复习，然后将子系统添加到框架中实现多种双
applecai·2023-10-03 16:35

熊哥保佑你 数据结构复习

构造哈夫曼树：先带权值最小的，再找有关系的（一般是相等或相近），没关系的放一边，最后将有关系的和没关系的组成一个哈夫曼树。.最小生成树：顶点数：n边数：n-1kruskal：找最小边prim：从一个点出发，根据点的集合找最小边.深度、高度不包括叶子节点区别：深度指的是从根节点到某个节点的路径长度，而高度指的是从某个节点到最远叶子节点的路径长度。相关例题：一个高度为5的3阶B树还有的关键字个数至少是
亖嘁·2023-09-17 05:43

数据结构复习

相关面试知识点总结奎哥讲数据结构考研复试专栏常见面试问题1数据结构常见面试问题一、时间复杂度与空间复杂度1.1提高效率的算法：1.2递归、迭代、循环、遍历1.3九大数据结构二、顺序表与链表的区别？三、哈希表（线性结构）四、栈和队列一、介绍一下深度优先搜索和广度优先搜索是如何实现的？二、最小生成树prim与kruscal算法三、最短路径问题1.BFS求最短路径2.Dijkstra算法求单源最短路径问
爱喝咖啡的Tomcat·2023-09-07 00:16

数据结构复习题（包含答案）

第一章概论一、选择题1、研究数据结构就是研究（D）。A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（A）。A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂性和程序复杂性3、具有线性结构的数据结构是（D）。A.图B.树C.广义表D.栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它
芋泥*·2023-09-04 18:03

数据结构复习——栈和队列

栈的特点：后进先出栈的应用：数制转换、表达式求值、括号匹配的检验、八皇后问题、行编辑程序、函数调用、迷宫求解、递归调用的实现队列的特点：先进先出队列的应用：脱机打印、用户优先级排队等二者本质上都是线性表，只不过它们的删除和插入位置被限定，栈是队尾插入队尾删除，队列是队尾插入队头删除栈Stack简称LIFO结构仅在表尾操作的线性表，表尾（an端）称作栈顶Top，表头（a1端）称作栈底Base入栈：插
倦鸟叫了一整天·2023-08-31 13:53

数据结构复习——串、数组和广义表

串零个或多个字符组成的长度有限的序列主串：包含子串的串子串的位置：子串的第一个字符在主串的位置空格串：由一个或者多个空格的串，不是空串串的顺序存储结构：采用数组定义一个结构类型：有字符数组和串的长度，在通常使用中把0号位置空出来从1开始使用串的链式存储结构：每个节点存储一个字符，也可以每个节点存好几个字符，叫做块块链结构串的模式匹配算法：确定主串中子串（模式串）第一次出现的位置BF算法（简单匹配算
倦鸟叫了一整天·2023-08-31 13:53

数据结构复习——线性表

判断依据：数据元素相同，数据元素具有线性关系特征：起始节点没有直接前驱，只有直接后继；终止节点没有直接后继，只有直接前驱；其他节点有直接前驱也有直接后继。存储结构：顺序存储和链式存储顺序表特点：存储位置要连续，不能有空，物理位置表示逻辑关系优点：任意一个元素可以随机存取e.g.多项式的顺序存储只需要存储存在的系数。定义两个结构体，一个是定义数据元素，一个是用来定义线性表该种定义方法是因为数据元素里
倦鸟叫了一整天·2023-08-31 13:23

数据结构复习总结

数据结构复习总结———南昌理工ACM集训队栈与队列单调栈单调队列字典树（tire树）并查集扩展域并查集带权值并查集哈希表一般哈希字符串哈希栈与队列单调栈栈是STL库中非常实用的一个容器，它具有先入后出的性质
Forsete·2023-08-31 01:36

数据结构复习

什么是数据结构？数据结构是抽象数据类型的物理实现抽象数据结构，怎么理解抽象数据结构抽象数据类型:对数据类型的描述，这种描述是抽象的，描述1.数据对象集，2.与数据集合关联的操作集抽象:不依赖于具体实现，只描述是什么，不涉及如何做到数据对象类型的抽象:elementtype对数据对象的描述不涉及具体的存储方式对操作的描述不涉及具体的实现抽象数据类型:数组，矩阵，队列，栈，树（特别:二叉树），图数据对
知福致福·2023-08-30 17:14

数据结构复习—王道课后习题（线性表）

1、从顺序表中删除出具有最小值的元素（假设唯一），并由函数返回被删除元素的值，空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行；核心算法：booldeletemin(SqList&L,int&e)//用带引用的参数返回{intlen=L.length;if(len==0)//空表不处理returnfalse;intminpos=0,minnum=L.data[0];for(in
小阿丁呀·2023-08-17 10:02

c语言 数据结构面试题及答案,数据结构c语言版试题大全(含答案).docx

1绪论沈阳理工大学应用技术学院信息与控制学院计算机科学与技术教研室2011-5-8数据结构复习题：绪论单选题1、在数据结构中，与所使用的计算机无关的数据叫_____结构。
罗德呀·2023-08-01 18:31

拔丝芋头的数据结构复习日记---Day2---堆栈、队列

堆栈队列···—01堆栈1、栈的顺序存储实现#defineMAXSIZE//储存数据元素的最大个数typedefstructSNode*Stack;structSNode{ElementTypeData[MAXSIZE];inttop;};栈的顺序存储结构通常由一个一维数组和一个记录栈顶元素位置的变量组成当栈为空时，通常初始化栈顶元素位置变量top为-12、栈的操作实现（1）入栈voidPush(
拔丝芋头真好吃·2023-07-19 01:37

数据结构复习总结

第一章——绪论这里介绍了数据结构的基本概念和术语，以及算法和算法时间复杂度的分析方法。主要内容如下。（1）数据结构是一门研究非数值计算程序设计中操作对象，以及这些对象之间的关系和操作的学科。（2）数据结构包括两个方面的内容：数据的逻辑结构和存储结构。同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。①逻辑结构是从具体问题抽象出来的数学模型，从逻辑关系上描述数据，它与数据的存储无关。根据数据元
Ginbright_Xu·2023-07-18 07:39

数据结构复习（一）到循环队列

第一章数据结构绪论数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。第2章算法算法：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示为一个或多个操作。算法具有五个基本特性：输入、输出、有穷性、确认性和可行性。输入输出：算法具有零个或多个输入；至少一个或多个输出，算法是一定需要输出的。有穷性：算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在
蔬菜院院长·2023-07-18 07:37

数据结构复习（空间复杂度）

很多老师上课的时候都会说空间复杂度考试不考，考纲上没有要求之类的，但考研还是要考的，而且也比较简单，举个例子1、S(1)intA[10]={0}在这里，我们给A这个数组分了10个空间，那时间复杂度就是1，即，其大小确定了，不会再发生变化。2、S（n）Arraya=newArray[n]我们在定义的时候并没有给出确切的分配空间大小，而是n来代替，因此，S（n）。3、S（）这里和时间复杂度一样，即两个
买橘子送洗面奶·2023-07-13 22:23

数据结构复习笔记3

注意：链表和二叉树中都是节点，不是结点1、树和节点的深度节点的深度是根节点到这个节点所经历的边的个数树的深度是树中深度最大的节点的深度。举例：就拿这棵树来说10/\613//\41216这棵树的高度是3，但深度是2。拿值为13的顶点，它的高度是2，深度是1。数的层数=树的深度节点的层数：层数：根节点为第一层，往下一次递增。2、满二叉树如果二叉树中除了叶子结点，每个结点的度都为2，则此二叉树称为满二
买橘子送洗面奶·2023-06-18 18:25

数据结构复习笔记1

1、结构体C结构体要想设定一个指向特定结构体类型变量的结构体指针，指针的定义必须为该特定结构体类型，例如：typedefstructBiTNode{ElemTypedata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;
买橘子送洗面奶·2023-06-14 22:03

数据结构复习笔记2

1、typedef作用简单来说，是给了一个封装的作用，便于修改，比如：typedefstructLinkNode，定义了一个结构体类型变量，在用的时候，就可以直接用LinkNodes。从而定义一个LinkNode类型的变量。如果是直接structLinkNode，在用的时候，就需要structLinkNodes，如果代码量比较多的情况会麻烦一些。其他的好像不太影响，后面的变量声明什么的也是一样的。
买橘子送洗面奶·2023-06-14 22:32

数据结构复习 ---- 深度优先遍历（DFS）

一、深度优先遍历的定义深度优先遍历（Depth_First_Search），也称为深度优先搜索，简称DFS；深度优先其实是一个递归过程，类似于树的前序遍历；它从图的某个顶点出发，访问此顶点，然后从该顶点的未被访问的邻接顶点出发深度优先遍历图，直至图中所有和该顶点有路径相通的顶点都被访问到了；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点做起始点，重复上述过程，直至图中所有顶点都被访问到
长安某～·2023-04-16 08:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他