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

本文总结了顺序表的常见操作题解，包括极值问题（删除最小元素、查找未出现最小正整数）、逆序问题（原地逆置）、变种CRUD（按值删除、范围删除、去重）以及多表合并。

摘要：栈结构的经典应用之一为括号匹配问题，通常以选择题形式考查而非代码大题。本文以防万一仍总结其实现方法，主要涉及利用栈的后进先出特性检查括号闭合顺序的正确性。实现时遍历字符串，遇左括号入栈，遇右括号则出栈比对，最终栈空即匹配成功。

本文介绍了循环队列的实现要点，重点对比了其与普通顺序队列的区别。循环队列通过取模运算解决假溢出问题，在入队（Push）和出队（Pop）操作时对front和rear指针进行模运算处理。

本文介绍了顺序队列和链式队列的实现方法。两种队列都遵循先进先出原则，但实现方式不同。

本文介绍了栈的顺序存储实现方法。栈作为操作受限的线性表，可采用顺序存储结构实现。

循环单链表在单链表基础上将尾节点指针指向头结点，形成闭环。初始化时头结点自连（C->next=C），判空条件为头结点是否自指。核心操作包括：遍历时以头结点为终止条件；插入/删除需处理闭环边界；计算长度从1开始计数。测试代码验证了循环遍历、增删改查功能，其中插入位置从1开始（头结点为位置0），删除时需检查链表是否仅剩头结点。该结构适用于需要循环访问的场景，但边界处理较普通单链表更复杂。

本文简要介绍了链表的基本操作实现，包括定义初始化、求表长、遍历、增删改查等核心功能。作者指出虽然教材未详述代码细节，但仍系统梳理了从单链表改装的操作步骤，涵盖链表数据结构的主要功能模块，完整呈现了链表的基础操作方法。

int age;注意，上述的S1和S2均为Student类型的指针变量！也即*Student1直接用来声明的就是一个指针变量——即变量名之前不用加星号！换句话说，Student1只是出于某种考虑取的别名而已，参考鲁迅和周树人的区别。再回到正文，我们定义的是一个单链表的节点，而并不是一个单链表——或者你也可以理解为一个只有一个节点的单链表~typedef struct LinkNode{//定义一个单链表的节点类型int data;

为了防止有人没有学过C++，这里给出一个在定义结构体变量上的不同点：// 定义结构体int x;int y;// 在 C 中，要这样声明变量// 必须带 'struct' 关键字// 为了避免每次都写 'struct'，常见的做法是使用 typedef 为其创建一个别名// 为 'struct Point' 创建别名 'Point'// 现在可以像普通类型一样使用了Point p2;// 更常见的做法是直接在定义时 typedefint x;int y;} Point;

和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变。这个要能够表达清楚。如果不设置头结点，边界情况需要特殊处理~应用题看了一下，不想在基础回合更新了，其实程序填空各位也可以暂时忽略——主要是使插入和删除等操作统一，在第一个元素之前插入。如果能保证客观题正确率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.时间复杂度往往代表的是最坏的情况。（思想类似于高等数学中的。，不过这么说说并不严谨）