![](https://img-blog.csdnimg.cn/51d41e9714e04ca294fa96d06596347b.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 78
根据黑马程序员的网课总结的笔记及代码
Lyric群青
朝违日下暮天涯,不学尔曹向隅泣
展开
-
《数据结构1800题》基础回合总结——第2章 线性表
和删除第一个结点不必另作判断。另外,不论链表是否为空,链表指针不变。这个要能够表达清楚。如果不设置头结点,边界情况需要特殊处理~应用题看了一下,不想在基础回合更新了,其实程序填空各位也可以暂时忽略——主要是使插入和删除等操作统一,在第一个元素之前插入。如果能保证客观题正确率100%,这本题就没白刷~刷《1800》的意义在于,原创 2024-07-23 21:38:06 · 460 阅读 · 0 评论 -
《数据结构1800题》基础回合总结——第1章 绪论
前言:《数据结构1800》这本书相信大家或多或少都有所耳闻,收录了诸多不同档次学校的考研真题,因为和汤老师的1800撞名所以备受调侃。这1800道题目里面有选择有填空,也有简答和一些编程题,总的来说质量良莠不齐——亦或说没什么性价比。因此无论考研还是备战期末或者面试的同学,当学有余力的时候,再去看本题集的内容~注:基础阶段,强烈建议不要学算法题,这玩意对于大部分人的水平来说非常耽误效率——ACM佬不在此行列。因此本次刷题相当于基础阶段,只针对除了算法设计的一切基础题~答案如下:答案如下:答案如下: 这一部分原创 2024-07-23 14:12:28 · 576 阅读 · 0 评论 -
DS考研真题总结——客观题(1)
定义背诵:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的。原创 2023-12-16 22:37:16 · 1193 阅读 · 0 评论 -
DS冲刺整理做题定理(四)查找与排序
最后一期更新,考试之前应该不会再出该专题了,之后有时间会出一些有关链表的代码题,其他章节只挑选重点的总结~原创 2023-12-15 23:44:12 · 955 阅读 · 0 评论 -
DS冲刺整理做题定理(三)图论合集
在数学中,图是描述于一组对象的结构,其中某些对象对在某种意义上是“相关的”。这些对象对应于称为顶点的(也称为节点或点),并且每个相关的顶点对都称为边(也称为链接或线)。通常,图形以图解形式描绘为顶点的一组点或环,并通过边的曲线连接。图G=(V,E)是一个二元组(V,E)使得E⊆[V]的平方,所以E的元素是V的2-元子集。为了避免符号上的混淆,我们总是默认V∩B=Ø。集合V中的元素称为图G的定点(或节点、点),而集合E的元素称为边(或线)。原创 2023-12-14 21:45:37 · 1185 阅读 · 0 评论 -
DS冲刺整理做题定理(二)线性表、栈、队列的套路
1.表中的元素具有逻辑上的顺序性,表中元素也有其先后次序~表中元素具有抽象性,即仅讨论元素间的逻辑关系,而不考虑元素究竟表示什么内容~2.王道版的基本操作(运算),传入方式均为引用类型“&”3.初始动态分配语句。原创 2023-12-13 22:25:05 · 900 阅读 · 0 评论 -
DS冲刺整理做题定理(一)二叉树专题
3.二叉排序树:左子树上所有节点的关键字均小于根节点的关键字,右子树均大于;1.满二叉树:高度为h且含有2^h-1个节点的二叉树称为满二叉树,除了叶子节点度数均为2。1.度:结点所拥有的孩子结点的个数,树中结点的最大结点度数被称为树的度。6.具有n个结点的m叉树的最小高度为[logm(n(m-1)+1)]4.平衡二叉树:树上任意结点的左子树和右子树的深度之差不超过1~5.高度为h的m叉树至多有(m^h-1)/(m-1)个节点。4.度为m的树中,第i层之至多有m^i-1个节点。原创 2023-12-12 16:32:45 · 1191 阅读 · 0 评论 -
C++数据结构笔记(4)树与二叉树
1.只有一个结点也可以称为树,只不过没有叶子结点;也可以有0个结点,称为空树。2.树具有递归性,树中还有树3.结点的度:结点所拥有的子树的个数4.树的高度:树的子树的最高层数5.树的广义表示法:软件学院(软件开发,移动互联,大数据,人工智能,网络安全)——根结点写在括号外面的最左边6.双亲表示法是一种顺序存储的方式,每一个结点除了存放本身的值外,还要保存指向双亲结点和子结点的指针7.孩子表示法则是一种链式存储的方式,每一个节点出来存放本身的值外,由于子结点的数量不一致,还要保存一个链表,存储全部的孩子结点8原创 2023-07-13 17:21:15 · 439 阅读 · 0 评论 -
C++数据结构笔记(3)栈、队列以及企业链表
对于栈和队列,相比于数组和线性表,使用规则受到了限制,因此也被称为受限线性表原创 2023-07-01 22:13:32 · 287 阅读 · 1 评论 -
C++数据结构笔记(2)线性表的顺序存储和链式存储
1.线性表是0个或者多个数据元素的有限序列,其中数据元素类型相同2.线性表可以逐项访问和顺序存储3.有顺序存储和链式存储两种存储方式。接下来,原创 2023-06-28 17:35:38 · 371 阅读 · 0 评论 -
C++数据结构笔记(1)基础知识+时间复杂度
1.学习数据结构有助于提高思考能力,针对不同的算法实际问题——设计不同的数据结构类型。6.算法的度量:事后统计法(硬件要求较高)、事前分析估算(时空复杂度法)10.无论常数项位多少,始终用O(1)表示(其他类型的同理,2.数据结构主要用研究操作对象及其之间的关系。4.对于算法而言,语言并不重要,重要的是思想。7.判断算法的效率时,往往只需要关注操作系统的。8.时间复杂度往往代表的是最坏的情况。(思想类似于高等数学中的。,不过这么说说并不严谨)原创 2023-06-23 22:02:57 · 104 阅读 · 0 评论