- 博客(4)
- 收藏
- 关注
原创 图的存储及基本操作
图是一种复杂的数据结构,用于表示一组对象(称为顶点或节点)以及这些对象之间的关系(称为边)。图的应用非常广泛,包括社交网络分析、网络路由、路径搜索等。图的存储和基本操作是图论和算法设计中的重要部分。
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关注的人