- 博客(4)
- 收藏
- 关注
RSS订阅原创 图的存储及基本操作
图是一种复杂的数据结构，用于表示一组对象（称为顶点或节点）以及这些对象之间的关系（称为边）。图的应用非常广泛，包括社交网络分析、网络路由、路径搜索等。图的存储和基本操作是图论和算法设计中的重要部分。
2024-06-25 00:22:26
323
原创 栈、队列和数组
数据的添加（enqueue）在一端（队尾）进行，而数据的删除（dequeue）在另一端（队首）进行。数组是一种基本的数据结构，用于存储固定大小的相同类型的元素集合。循环队列是队列的一种变体，它使用固定大小的数组来实现，当队尾到达数组末尾时，会循环回到数组的开始位置。- 固定大小，一旦声明，其长度不能改变（静态数组），或者可以动态调整大小（动态数组）。每种数据结构都有其适用的场景和优势，选择合适的数据结构可以提高程序的效率和性能。双端队列是队列的扩展，允许在两端进行数据的添加和删除操作。
2024-06-25 00:19:01
258
原创 线性表介绍
4. **队列**：另一种特殊的线性表，数据的添加在一端（队尾）进行，而数据的删除在另一端（队首）进行，遵循先进先出（FIFO）的原则。3. **栈**：一种特殊的线性表，只能在一端（栈顶）进行数据的添加和删除操作，遵循后进先出（LIFO）的原则。1. **有序性**：线性表中的元素存在一定的顺序关系，即元素之间存在前驱和后继的关系。2. **元素唯一性**：在线性表中，每个元素的值都是唯一的，但元素的类型可以相同。- **查找元素**：在线性表中搜索特定值的元素。- **初始化**：创建一个空的线性表。
2024-06-25 00:17:18
236
原创 树与二叉树
这些节点通过边连接起来，形成一个有层次的结构。树中的一个特殊节点被称为根节点，它位于树的最顶层，没有父节点。- 左子节点的值总是小于或等于其父节点的值，而右子节点的值总是大于或等于其父节点的值，这样的二叉树称为二叉搜索树。二叉树是树的一种特殊形式，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。- 树中的节点被称为“父节点”和“子节点”，子节点可以有零个或多个。- **前序遍历**：先访问根节点，然后遍历左子树，最后遍历右子树。- **后序遍历**：先遍历左子树，然后遍历右子树，最后访问根节点。
2024-06-25 00:15:50
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人