水亦心的博客

在这里，我们分享、汇总有关于数据结构基础笔记、数据结构知识总结、数据结构周周练等内容，让大家能够更快速查找自己想要的知识点，让大家能够更快速学习数据结构相关知识！

一、二叉排序树今天给大家分享的是二叉排序树的应用，从大到小输出二叉排序树中小于某个值的所有结点编号及数据。我们知道，我们做中序遍历时，先访问左子树，再访问根节点，最后访问右子树；通过中序遍历会得到一个递增的序列。该应用要求得到从大到小，一个递减的序列，我们可以通过先访问右子树，再访问根节点，最后访问左子树，就可以得到一个递减的序列。当然我们还可以使用中序遍历，将数据存到栈中输出，就可以...

有人跟我私聊说能不能分享一些算法以外的练习题呢？毕竟数据结构不仅仅是代码。我觉得他说的对，前段时间刚刚开始分享有关于图的内容，但是由于刚刚开始，不宜出难度太大的题，分享的代码比较少，所以，这些练习题呢，我们先从图分享开始。希望大家能够喜欢。今天给大家分享的是几道比较经典的题目，希望大家能够先自己做，然后再看我的分析。例题1例题1【分析】（1）所有顶点有入度，出度，且无向图的所有顶...

一、图的遍历算法简述上两篇博客给大家讲了图的存储结构：邻接表，邻接矩阵，十字链表以及邻接多重表以及邻接表转化为邻接矩阵的方法。在周周练里，我们只讲了图的算法原理，并没有具体的实现过程，因为我们周周练是一个循序渐进的过程，我们先给大家分享一些基础的内容，然后再逐步深化。今天要给大家分享的是图的两种遍历算法，深度优先搜索和广度优先搜索，当然以理论为主，同时给大家讲解算法原理以及算法内容，并没有...

一、前言从今天开始就给大家分享有关于图的概念和代码啦，不知道大家有没有看够树的相关内容呢？以后还会慢慢给大家再分享的，代码要一遍一遍过，一轮一轮学习。第一轮树就先到这里，等第二轮还会给大家分享的。图应该是数据结构中处于霸王地位的一部分了，图会涉及到图论的相关知识，咱们现在还涉及不到，等到以后分享数学基础，讲离散数学的时候，会给大家分享有关图论的内容。为什么称图是霸王地位呢？因为图应该是...

一、二叉排序树今天给大家分享的是二叉排序树的应用，判断一个数据在二叉排序树中的层数。我们这个算法原理比较简单，就是循环做判断，当数据小于树中结点数据时，判断左子树；大于树中结点数据时，判断右子树；等于树中结点数据时，输出；当查找到树为空还找不到时，返回错误。下面就是我们给定的二叉排序树及所有的代码。二、示例给定一个数据，判断该数据是否为二叉排序树中的数据并求其所在层数。其中圆角...

 一、二叉排序树二叉排序树可以说是数据结构中相当重要的内容之一啦，昨天给大家讲了二叉排序树的创建与遍历，包括原理以及代码。今天给大家分享的是二叉排序树的排序与查找。二叉排序树排序从小到大排序就是中序遍历，我们通过递归来实现。二叉排序树的特点大家都知道，左子树结点值<根结点<右子树结点，所以二叉排序树的查找原理很简单，判断当前值与查找值的关系，查找值大，查找右子树，查找值小，...

数据结构中我们经常要用到很多预定义的常量，如果每次自己输入，那就比较麻烦啦，在这里，给大家把常用的预定义常量分享出来，下次再用到，直接复制粘贴就好啦。一、常用头文件首先自然是常用头文件，因为作者是学C++，没有系统学习过C语言，所以一般用的是iostream，输入输出用的是cin和cout。#include<iostream>#include<malloc.h&g...

一、前言哈哈，今天就是程序员节啦，祝大家1024程序员节快乐。今天要给大家分享的算法是交换二叉树是的左右孩子结点，比较简单，需要创建一个结点用来暂存左孩子结点，下面给大家送上代码。二、题目将下图用二叉树存入，并交换二叉树是的左右孩子结点。其中圆角矩形内为结点数据，旁边数字为结点编号，编号为0的结点为根节点，箭头指向的结点为箭尾的孩子结点。 不是完全二叉树 是完全...

一、二叉排序树二叉排序树可以说是数据结构中相当重要的内容之一啦，前两次给大家讲了二叉排序树的创建、遍历与查找。今天给大家分享的是二叉排序树的应用，判断一个二叉树是否为一棵二叉排序树。二叉排序树的特点大家都知道，左子树根结点值&lt;根结点&lt;右子树根结点值，并且中序遍历二叉排序树时，得到的序列是一个严格递增的序列。所以我们可以以此来判断二叉树是否为二叉排序树。但是不能直接用二叉排序...

上篇博客讲到，图状结构是非常复杂的结构，图也是非常复杂的，所以图的存储就是一个非常重要的部分，因为我们不仅要表示顶点集，还要表示边集，如何完整准确的表示图呢，接下来，给大家讲解四种图的存储方式。一、邻接矩阵法1、定义我们用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。设G=(V,E)是一个图，其中V={v1,v2...

前言从今天开始就给大家分享有关于查找的算法啦，查找是数据结构算法中比较重要的部分，我们在很多软件中都能接触到查找，包括我们从小查词典的过程，就是查找的过程，那个时候，我们有拼音查，有笔画查，偏旁部首查等等。那个时候或许我们并没有查找效率的概念，但是我们都会考虑到，怎样查找，我们查的最快。其实那个时候，分块查找以及如何提升查找效率的应用已经被我们所熟练掌握。一、查找1、什么是查找？在...

一、前言上一篇博客讲了有关于查找的概念及顺序查找算法，这次我们再讲解一种新的静态查找算法，大家还记得什么是静态查找吗？相信大家应该记得，如果大家印象不太深刻，可以看一下上一篇博客：【数据结构周周练】025 查找算法详解及顺序查找算法实现。简单说，静态查找就是只查找，不修改。上次我们说适合静态查找的有顺序查找和折半查找等，今天就给大家讲述一下折半查找。细心的小伙伴们发现了，我在讲顺序查找的博...

一、冒泡排序1、奇偶排序简介奇偶排序算法不是严蔚敏老师书上的算法，是今年上海大学计算机考研（832计算机组成原理与数据结构）的一道考试题，听朋友说了之后感觉很不错，给大家分享一下。题目大致含义如下：已知奇偶交换排序如下所述：1.第一趟对序列中所有奇数项i扫描，将a[i]和a[i+1]进行比较；2.第二趟对序列中所有偶数项i扫描，将a[i]和a[i+1]进行比较。3.每次比...

目录一、简要1、涵盖内容2、学习要求二、导入三、线性链表1、链式存储结构2、注意点四、单链表1、单链表优点2、单链表缺点3、结点类型描述4、注意点五、单链表的实现1、链表的创立2、链表的操作3、代码应用一、简要好久没有写基础笔记了，当时为了写基础笔记是为了能重新巩固数据结构，后来因为考研，就改成了数据结构周周练，但是很多同学看...

一、冒泡排序1、冒泡排序简介从今天开始给大家分享几个经典的交换排序算法，今天是冒泡排序（Bubble Sort），它是一种比较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（从大到小，或从小到大，这个大小不仅仅是数值的大小，还包括位置的先后）倒置，就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。这个...

一、折半插入排序1、折半插入排序简介直接插入排序是一种最简单的排序方法，简单但也慢。而折半插入排序（Binary Insertion Sort）是对直接插入排序算法的一种改进。主要有下面三个步骤： 1.从第二个元素开始插入，与前面元素中中间元素比较，即折半比较。 2.比中间元素大，同样方法比较后半部分；比中间元素小，同样方法比较前半部分；直到 low &gt; hig...

一、直接插入排序1、直接插入排序简介直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。主要有下面三个步骤： 1.查找到L(i)所在数组中的位置， 2.将该位置以后的所有元素后移 3.将L(i)复制到该位置这个算法原理是比较简单的，同时是一个稳定的算法。这个...

一、快速排序1、快速排序简介快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。2、算法思想及流程排序时，选定一个元素...

上次是第一次分享非算法类题目，不知道大家有没有认真去思考，今天继续给大家分享几道比较经典的图的存储及遍历的题目，希望大家能够先自己做，然后再看我的分析。也希望大家能够喜欢。例题1​【分析】（1）要正确区分无向图和有向图度的问题，无向图中，一个顶点的度 = 该点相连接的边的条数 = 第i个链表中结点个数。（2）、（3）邻接表与邻接矩阵各有优缺点，操作简单是针对不同的操作，不能笼统...

一、题目设计一个算法，判断一个图G是否为一棵树，如果是，返回TRUE，否则，返回FALSE。二、美丽的星座星座真的好美好美。特别是当人类给它们赋予含义的那一刻，更美，仿佛有了灵魂一般。 是不是很美，是不是？你以为我是让你过来看星星的吗？你以为我是希望你以后能够好好学习天文学知识的吗？当然不仅仅是这样啦！细心的你应该知道星星多么像我们学的图啊！！！三、分析敲黑板！...

一、图的存储结构昨天给大家讲了图的存储结构，一共有四种，邻接表，邻接矩阵，十字链表以及邻接多重表，每个表都有自己的特色以及用途。今天要给大家分享的是将一个用邻接表表示的图转为邻接矩阵表示，我们知道，邻接矩阵中，存储形式比较简单，普通的邻接矩阵只有0和1，0表示两个节点之间没有边，1表示有边。所以我们要遍历邻接表的每一个结点，得到它的边表，通过其next指针域获得与之相邻的所有边，并在矩阵中...

 一、前言从昨天起，就给大家分享一些树和森林的代码啦，昨天分享的是求树的深度，今天要给大家分享的是森林的遍历以及求叶子的个数。对于森林，大家可以做这样的理解，一个深度大于1，根节点子树个数大于1的树去掉根节点，就是森林。森林中每棵树的根节点再创建一个共同的双亲结点，就成为了一棵树。所以森林转化为二叉树和树转化为二叉树原理是一样的，采用的方法依然是孩子兄弟表示法，转化规律如下：森林中第一...

 一、二叉排序树从今天起，就给大家分享二叉排序树的代码啦，首先给大家简单讲解一下相关概念。二叉排序树也称为二叉查找树，二叉排序树是一棵空树或具有如下性质：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的节点。二叉排序树有这样一个特点：左...

问题截图 问题来源写队列程序时，分配内存空间时报错。Q-&gt;front = Q-&gt;rear = (QueuePtr)malloc(sizeof(QNode));解决方案修改Q 的类型，去掉*，不设置指针类型。修改后代码如下：typedef struct QNode { char data; struct QNode *next;}QNode,*Que...

很多人在学习C++ 的过程中应该会留意到返回值的问题，特别是习惯用：int main()  的猿类同伴们。我们需要在函数结尾写个返回值。int main(){ return 0;}接下来就给大家简单介绍一下返回值。一、返回值类型C++函数可以返回多种类型，大致可分4种：1. 返回void(无返回值)；2. 返回对象(内置类型对象和自定义对象)；3. 返回指针(...

这次只有一道题：数制转换，采用了顺序栈和链栈。这是栈的一个很经典的应用，不过结构定义和算法实现方法不唯一，如果大家有其他的算法实现，在下面评论哦！目录习题一：数制转换1、题目2、顺序栈实现代码执行结果3、链栈实现代码执行结果习题一：数制转换1、题目将一个十进制的数转化为八进制。2、顺序栈实现代码#define MAXSTACKSIZE ...

目录前言一、练习1：删除顺序表指定部分元素1、题目2、代码3、运行结果二、练习2：逆置链表1、题目2、代码3、运行结果三、练习3：拆分链表1、题目2、代码3、运行结果前言从这周开始，我会不定期发一些数据结构练习题，一方面，提升自己的编程能力，给自己考研代码题打基础，虽然逻辑都明白，但是一次性写对代码还是有问题，思维不细致；另一方面，给想学...

这次只有一道题，采用了五种算法来实现，一个是普通方法，不采用任何结构，一个是用顺序表，一个是用链表，一个是用顺序栈，一个是用链栈。但是结构定义和算法实现方法不唯一，如果大家有其他的算法实现，在下面评论哦！目录习题一：求子表并比较大小1、题目2、普通方法实现3、顺序表实现4、链表实现5、顺序栈实现6、链栈实现习题一：求子表并比较大小1、题目I表示入栈...

树型结构是数据结构中学到的第一个一对多的结构，是非常重要的非线性结构，也是比较难的一个结构，由于一叉树是顺序表，三叉树比较复杂，最常用的是二叉树。从这次开始就带领大家走进树的世界。目录一、题目二、代码实现三、运行结果注意：1、树的相关术语也比较多，操作也比较多，在这里，我只写了该次练习所用到的操作及相近操作。后续的树的练习还会不断完善。2、本次实现的树的代码与书上讲的代...

目录习题一：求子表并比较大小1、题目2、链表实现3、顺序表实现习题二：判断是否为子表1、题目2、链表实现3、顺序表实现这次一共只有两道题，每道题用两种线性表：顺序表与链表分别实现，但是关于求数组长度的函数还是有待完善的，在一些编译器下编译会出问题，主要是题目的算法原理啦，如果大家能够更好的算法实现，在下面评论哦！习题一：求子表并比较大小1、题目将数组...

目录一、线性结构1、线性结构特点二、线性表1、定义2、特点3、注意点4、基本操作一、线性结构1、线性结构特点在数据元素的非空有限集中1.存在唯一被称为“第一个”的数据元素；2.存在唯一被称为“最后一个”的数据元素；3.除第一个之外，集合中每个数据元素都只有一个直接前驱；4.除最后一个之外，集合中每个数据元素都只有一个直接后继；二、线性表...

目录一、简要1、涵盖内容2、学习要求二、顺序表定义及相关概念1、特点2、注意点三、线性表的实现1、顺序表的创立2、顺序表的操作3、代码应用一、简要第二章一共四小节，第二节讲的是顺序表的相关概念及实现，顺序表是线性表的顺序存储结构，是后续顺序存储的基础。在本节代码中，我会加上我大量的个人代码理解，包括我思考的一些问题和我自己得到的答案（问题加粗并设为绿...

目录一、简要1、涵盖内容2、学习要求3、参考书目二、重要笔记1、基本概念2、数据结构一、简要1、涵盖内容1、数据结构的基本概念，数据的逻辑结构、存储结构。2、算法的定义、算法的基本特性以及算法分析的基本概念。2、学习要求1、会数据结构的几种类型，基本概念；2、掌握数据结构类型和抽象数据类型；3、掌握算法的五个要素及特点；4、掌握评价算...

没有找到有关于队列的经典题目，想到以前一个游戏，觉得改编一下可以当作一道队列的编程题来做。把这道题与自己的算法分享给大家，如果大家有更好的算法，欢迎大家一起交流讨论。由于普通队列在实现时，采用顺序存储，会浪费掉大量的空间，所以一般在循环队列采用顺序存储，普通队列采用链式存储。一、题目二、顺序循环队列实现1、代码2、执行结果三、链队实现1、代码2、执行结果一、题目...

一、前言二叉树的顺序结构实现虽然很容易，但是在创建过程中，不免要浪费掉很多空间，为了减少空间浪费，从而提出链表的链式存储，虽然链式存储也很浪费空间，但是在某些二叉树中要节约很多空间，同时，浪费的这些空间我们可以用于存储其他信息，我们在后续的线索二叉树代码中会给大家讲解到。本文的所有代码都是根据自己的理解编写的，严蔚敏老师的数据结构书上并没有在创立之初就给出普通二叉树的创建过程，而是通过二叉...

一、前言首先，明天是个很重要的节日，以后我也会过这个节日，在这里，提前祝所有程序猿们，猿猴节快乐，哦不，是1024程序员节快乐。今天要给大家分享的算法是判断二叉树是否为完全二叉树，相信大家对完全二叉树的概念并不陌生，如果是顺序存储就会很方便，那链式存储怎么判断呢，我的做法是：若当前结点不为空将当前结点入栈，判断结点是否满足完全二叉树，满足返回1，p指向p的左孩子结点；否则返回0。若当前结点...

一、前言二叉树的遍历是比较多样化的遍历，有很多种遍历方式，先序遍历，中序遍历，后序遍历，层次遍历等等。本次给大家讲的是层次遍历，为了方便，我将题目中的数据改为编号，从左往右，从上往下依次遍历。方便大家看到结果。二、题目将下图用二叉树存入，并通过层次遍历方式，自上而下，从左往右对该树进行遍历。其中圆角矩形内为结点数据，旁边数字为结点编号，编号为0的结点为根节点，箭头指向的结点为箭尾的孩子...

一、前言从今天起，就给大家分享一些树的代码啦，不仅仅是二叉树，我们要弄明白，普通的树用数据结构怎么存储，它有哪些操作，它可以实现哪些功能？可能大家要问了，二叉树不是还没有写完吗，线索二叉树呢？二叉排序树呢？平衡二叉树呢？大家不要急，我们通过二叉树来入门树的算法及代码实现，然后学习树的基本操作，当大家对树的了解比较深入，操作比较熟练的时候，我们再学深入的东西。线索二叉树可以使用创建的空指...

 一、线索二叉树从今天起，就给大家分享大家期待已久的线索二叉树的代码啦，首先给大家简单讲解一下线索二叉树的概念。我们通过链式创建的有N个结点的二叉树会产生N + 1个空指针。怎么出现的这N + 1个空指针呢？重点1：为什么有N个结点的二叉树会产生N + 1个空指针？我们都知道，每个二叉树的结点都有两个指针，分别指向左孩子和右孩子。在结点初始化过程中设为空，这样就有2 × N个指针，...