数据结构与算法树的遍历之先序遍历二叉树C语言代码示例 1. 遍历简介: 树作为非线性数据结构,在我们取出数据时就需要设计遍历,所谓遍历,就是按照一定的规则性,将数据结构中的所有数据全部依次访问,而二叉树本身并不具有天然的全局次序,故为实现遍历,需通过在各... 2022-07-171,419 viewsCommentsC语言 二叉树 阅读全文
数据结构与算法二叉树存储、创建、结点设计、遍历…C语言示例代码 二叉树存储 1. 简介 根据前文的介绍,我们知道了二叉树的性值,其就是一种每一个结点中只允许拥有左右孩子(或为空)的树,这种数据结构在我们的实际设计中非常常用,如前文提到的STL中的set集合,其底层... 2022-07-17983 viewsCommentsC语言 二叉树 阅读全文
数据结构与算法什么是树?二叉树基本术语有哪些? 1.什么是树 树是数据结构中的一种,其属于非线性数据结构结构的一种,我们前文所提到的数据结构多数都是线性的,这也是较为简单的数据结构,而接下来的树与图均属于非线性数据结构,也是概念极多的一类。 树是由... 2022-07-171,105 viewsComments二叉树 阅读全文
数据结构与算法二叉树简介、特点和性质,及特殊的二叉树 1. 二叉树简介 二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。 如图 如图,每一... 2022-07-171,321 viewsComments二叉树 阅读全文
数据结构与算法数组矩阵广义表:广义表的创建及C语言代码实现 1. 广义表的创建 如图所示,广义表的每一个结点相互串联,有些结点存储原子数据,有些结点则存储另一份广义表数据, 我们创建数据string ss = "(2,3,4, (1, (3, ( 7,8 ) ... 2022-07-17900 viewsCommentsC语言 广义表 阅读全文
数据结构与算法数组矩阵广义表:广义表的介绍及设计(C语言实现) 1. 简介 数组可以存储不允许再分割的数据元素,如字符’X’,数字11,当然他也可以存储数组,二维数组就是一个例子,你可以理解二维数组的每一行的元素是一列中的对应元素的组合。 广义表是一种线性表... 2022-07-171,042 viewsCommentsC语言 广义表 阅读全文
数据结构与算法数组矩阵广义表:矩阵扩展-算卷积算法介绍及C语言代码实现 1. 矩阵扩展算法——简单的算卷积 接着上文,矩阵进行更深入的学习就需要学习更多的处理了,矩阵被运用在很多的领域,这里简单以计算机图形处理的重要概念——卷积,为例进行说明: 卷积。用一个模板去和另一个... 2022-07-171,062 viewsCommentsC语言 卷积神经网络 阅读全文
数据结构与算法数组矩阵广义表:矩阵加减法操作及C语言代码实现 对于矩阵而言,我们首先要学习他的基本概念,其次就如同学习常规数字一样需要掌握基本的加减乘,再者,更具相关的概念学会求诸如秩,点阵,矩阵运算值等,接着学习一些特殊的矩阵操作,如矩阵的翻转,最后这些概念完... 2022-07-17947 viewsCommentsC语言 阅读全文
数据结构与算法数组矩阵广义表:Matrix矩阵介绍及乘法运算(附C语言实现代码) 1. 矩阵概念 在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。 矩阵是高等代数学中的常见工具... 2022-07-171,619 viewsCommentsC语言 阅读全文
数据结构与算法数组矩阵广义表:数组实现模拟算法C/C++实现 1. 概念 数组这个概念并不陌生,然而,数组本身也是一种数据结构。 数组在存储数据时是按顺序存储的,存储数据的内存也是连续的,所以他的特点就是寻址读取数据比较容易,插入和删除比较困难。简单解释一下为什... 2022-07-17790 viewsCommentsC语言 阅读全文
数据结构与算法数组矩阵广义表:C++中string字符串类型介绍 1. 简介 C语言中通过字符相连已经基本创造出了字符串的常规操作,然而,字符串在C语言中并不是常规类型,而是一个类似于数组的结构,在C++中,通过模板类的操作创建了string类,这样的方法更适合于现... 2022-07-17996 viewsCommentsC语言 阅读全文
数据结构与算法数组矩阵广义表:字符串的KMP算法详解及C/C++代码实现 1. 原由 紧接上文,我们知道了暴力匹配的算法在时间运行上的缺陷,假设字符串T的长度为n,字符串P的长度为m,则整个算法的时间复杂度为O( n * m ),而对于一个复杂的现实情况而言 n >&... 2022-07-171,129 viewsCommentsC语言 KMP 阅读全文
数据结构与算法数组矩阵广义表:C++字符串常用操作示例代码 1. 基本介绍 在程序设计中,字符串操作是必不可缺的,无论是工程设计还是算法设计均离不开字符串,字符串是由一个个单独的字符构成的串,其数据结构是线性的,常以ASCII码表示,同时只要设定得当,其展示任... 2022-07-17834 viewsCommentsC语言 阅读全文
数据结构与算法循环队列的基本操作(初始化、入队出队、遍历)及C语言代码实现 1. 初始化 我们初始化相比链表而言更为简单了,核心就在于申请空间以及将front指针和rear指针内容赋值为0,即指向第0个元素即可(注意第 0个元素内容为空)。 其代码可以表示为: //初始化 c... 2022-07-172,050 viewsCommentsC语言 队列 阅读全文
数据结构与算法循环队列概念、结构设计及假溢出的现象图解 VS C语言示例 1. 顺序队列的假溢出&循环队列的概念 我们已经明白了队列这种基本数据结构,对于顺序队列而言,其存在已经足够解决大多时候的设计问题了,但是其依旧存在一些缺陷和不足,因为我们的入队和出队操作均是... 2022-07-171,101 viewsCommentsC语言 队列 阅读全文
数据结构与算法顺序队列入队、出队、遍历打印基本操作及C/C++代码实现 1. 入队操作 如图,进行入队(push)操作的时候,我们首先需要特判一下队列是否为空,如果队列为空的话,需要将头指针和尾指针一同指向第一个结点,即front=n;rear=n。 当... 2022-07-172,331 viewsCommentsC语言 队列 阅读全文
数据结构与算法队列(queue)概念、结点设计与初始化及C语言示例代码 1.队列的概念 在开始前,请牢记这句话:队列是一个先进先出的数据结构。 队列(queue)是限定在表的一端进行插入,表的另一端进行删除的数据结构,如同栈的学习,请联系前文所学链表,试想一个单链表,我们... 2022-07-171,471 viewsCommentsC语言 队列 阅读全文
数据结构与算法栈(stack)的基本操作—出栈、遍历,数组栈…C语言代码表示 1. 栈的基本操作—出栈 如图: 出栈(pop)操作,是在栈不为空的情况下(注意一定要进行判空操作),将栈顶的元素删除,同时top指针,next向下进行移动即可的操作。 其代码可以表示为: //出栈 ... 2022-07-171,147 viewsCommentsC语言 阅读全文
数据结构与算法栈(stack)的概念、结点设计、入栈操作C语言代码表示 1. 栈的概念 在开始前,请牢记这句话:栈是一种先进后出的数据结构。 栈(stack)是限定仅在表的一端进行操作的数据结构,请联系我们前文所学的,设想一个单链表我们只能够对其链表的表尾结点进行操作,而... 2022-07-171,042 viewsCommentsC语言 阅读全文
数据结构与算法栈数组与栈链表数据结构的C语言代码实现 栈数组 #include<stdio.h> #include<stdlib.h> #include<string.h> #define maxn 10000 //结... 2022-07-171,231 viewsCommentsC语言 链表 阅读全文
数据结构与算法(双向)循环链表的基本操作:插入、删除、遍历及C语言代码实现 对于插入数据的操作,基本与单链表的插入操作相同,我们可以创建一个独立的结点,通过将需要插入的结点的上一个结点的next指针指向该节点,再由需要插入的结点的next指针指向下一个结点的方式完成插入操作。... 2022-07-171,395 viewsCommentsC语言 链表 阅读全文
数据结构与算法双向链表的插入、删除、遍历操作 VS C语言案例代码 1. 双向链表的插入操作 如图所示: 对于每一次的双向链表的插入操作,我们首先需要创建一个独立的结点并通过malloc操作开辟相应的空间,其次我们选中这个新创建的独立节点,将其的pre指针指向所需... 2022-07-171,420 viewsCommentsC语言 链表 阅读全文
数据结构与算法循环链表的数据结构图解 VS C语言实现代码 1. 循环链表概念 对于单链表以及双向链表,其就像一个小巷,无论怎么样最终都能从一端走到另一端,然而循环链表则像一个有传送门的小巷,因为循环链表当你以为你走到结尾的时候,其实你又回到了开... 2022-07-17981 viewsCommentsC语言 链表 阅读全文
数据结构与算法单链表概念&设计…(头插入法、尾插入法)C语言代码 1. 单链表概念&设计 单链表是一种链式存取的数据结构,,链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指... 2022-07-171,289 viewsCommentsC语言 链表 阅读全文