软工科班，擅长Matlab、C++、微信小程序开发

和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变。这个要能够表达清楚。如果不设置头结点，边界情况需要特殊处理~应用题看了一下，不想在基础回合更新了，其实程序填空各位也可以暂时忽略——主要是使插入和删除等操作统一，在第一个元素之前插入。如果能保证客观题正确率100%，这本题就没白刷~刷《1800》的意义在于，

前言：《数据结构1800》这本书相信大家或多或少都有所耳闻，收录了诸多不同档次学校的考研真题，因为和汤老师的1800撞名所以备受调侃。这1800道题目里面有选择有填空，也有简答和一些编程题，总的来说质量良莠不齐——亦或说没什么性价比。因此无论考研还是备战期末或者面试的同学，当学有余力的时候，再去看本题集的内容~注：基础阶段，强烈建议不要学算法题，这玩意对于大部分人的水平来说非常耽误效率——ACM佬不在此行列。因此本次刷题相当于基础阶段，只针对除了算法设计的一切基础题~答案如下：答案如下：答案如下： 这一部分

定义背诵：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的。

最后一期更新，考试之前应该不会再出该专题了，之后有时间会出一些有关链表的代码题，其他章节只挑选重点的总结~

在数学中，图是描述于一组对象的结构，其中某些对象对在某种意义上是“相关的”。这些对象对应于称为顶点的（也称为节点或点），并且每个相关的顶点对都称为边（也称为链接或线）。通常，图形以图解形式描绘为顶点的一组点或环，并通过边的曲线连接。图G=（V,E）是一个二元组（V,E）使得E⊆[V]的平方，所以E的元素是V的2-元子集。为了避免符号上的混淆，我们总是默认V∩B=Ø。集合V中的元素称为图G的定点（或节点、点），而集合E的元素称为边（或线）。

1.表中的元素具有逻辑上的顺序性，表中元素也有其先后次序~表中元素具有抽象性，即仅讨论元素间的逻辑关系，而不考虑元素究竟表示什么内容~2.王道版的基本操作（运算），传入方式均为引用类型“&”3.初始动态分配语句。

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个节点。

1.只有一个结点也可以称为树，只不过没有叶子结点；也可以有0个结点，称为空树。2.树具有递归性，树中还有树3.结点的度：结点所拥有的子树的个数4.树的高度：树的子树的最高层数5.树的广义表示法：软件学院（软件开发，移动互联，大数据，人工智能，网络安全）——根结点写在括号外面的最左边6.双亲表示法是一种顺序存储的方式，每一个结点除了存放本身的值外，还要保存指向双亲结点和子结点的指针7.孩子表示法则是一种链式存储的方式，每一个节点出来存放本身的值外，由于子结点的数量不一致，还要保存一个链表，存储全部的孩子结点8

对于栈和队列，相比于数组和线性表，使用规则受到了限制，因此也被称为受限线性表

1.线性表是0个或者多个数据元素的有限序列，其中数据元素类型相同2.线性表可以逐项访问和顺序存储3.有顺序存储和链式存储两种存储方式。接下来，

1.学习数据结构有助于提高思考能力，针对不同的算法实际问题——设计不同的数据结构类型。6.算法的度量：事后统计法（硬件要求较高）、事前分析估算（时空复杂度法）10.无论常数项位多少，始终用O(1)表示（其他类型的同理，2.数据结构主要用研究操作对象及其之间的关系。4.对于算法而言，语言并不重要，重要的是思想。7.判断算法的效率时，往往只需要关注操作系统的。8.时间复杂度往往代表的是最坏的情况。（思想类似于高等数学中的。，不过这么说说并不严谨）