随笔分类 - 数据结构与算法
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的图结构。 图通常用来标识和存储具有“多对多”关系的数据，一个图由一组有限的顶点及一组连接这些顶点的边组成。 图的概念： 图G由V（顶点的有穷非空集合）和E（边的有穷集合）组成，记为G=(V,E
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的堆结构。 堆的定义： n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆 (ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1
阅读全文
摘要：在二叉树的一些应用中，常常要求在数中查找具有某种特征的结点，于是就涉及到了遍历二叉树的问题。 遍历二叉树，是指按某条搜索路径巡访树中每个结点，使得每个结点均被访问一次，且仅被访问一次。 二叉树由3个基本单元组成：根结点、左子树和右子树。以下总结3种遍历二叉树的递归算法。 先序遍历 访问根结点 先序遍
阅读全文
摘要：类似线性表，二叉树的存储结构可采用顺序存储和链式存储两种方式。 顺序存储结构 使用一组地址连续的存储单元来存储数据元素，仅适用于完全二叉树。 普通二叉树怎么转化为完全二叉树？ 普通二叉数的顺序存储状态： 完全二叉树的顺序存储状态： 链式存储结构 二叉树中的链表中的结点必须包含至少3个域：数据域和左右
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的特殊树结构——二叉树。 二叉树是一种特殊的树结构，也是最常用的树结构，其存储和处理比一般树简单，一般树可以通过简单的转换得到与之对应的二叉树。 二叉树的定义： 二叉树是n个结点所构成的集合，或
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的树结构。 树是一种层次结构，其中数据按层次进行组织并链接在一起。 树的定义 树是n个结点的有限集，对于非空树，有： ①有且仅有一个称为根的结点； ②除根结点以外的其余结点可分为m个互不相交的有
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的哈希表结构。 哈希表是一种数据结构，用于存储具有与每个键相关联的键的值。无论数据大小如何，插入和搜索都非常有效。 哈希函数 使用哈希函数，可以计算出每个值都指向表的索引。 概念： h：哈希函数
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的队列结构。 队列是一种FIFO（先进先出）的线性表，它只允许在队尾进行插入，而在队头数据。 队列的两种存储表示： 顺序表示：与顺序栈相似，队列的顺序存储结构会用一组地址连续的存储单元依次存储对
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的栈。 栈是限定仅在表尾进行插入或删除操作的线性表。表尾成为栈顶，表头成为栈底。不含元素的空表成为空栈。栈的修改是按先进先出的原则。顺序栈、链栈 栈的操作 进栈 push：在栈顶插入一个元素。
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的链表结构。 链表是一种顺序结构，由相互链接的线性顺序项目序列组成，只能顺序访问，不能随机访问。 单链表中的概念： 链表中的元素成为结点 每个结点包含两个域：数据域和指针域。 链表的头结点（he
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的数组结构。 数组是固定大小的结构，可以是证书数组、浮点型数组、字符串数组或二维数组。数组已建立索引，可以随机访问。 数组运算： 遍历：遍历所有元素并进行打印。 插入：将一个或多个元素插入数组。
阅读全文
摘要：算法复杂度分为时间复杂度和空间复杂度，是衡量一个算法优劣的标准。 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。 时间复杂度：参考https://blog.csdn.net/qq_41523096/article/details/82142747理解时间复杂
阅读全文
