MindPalette

MindPalette 博主等级

行动起来，活在当下

累计撰写 113 篇文章
累计创建 31 个标签
累计收到 0 条评论

目录CONTENT

精品分类

全部分类

最新文章

2025-09-28
稀疏矩阵的三元组表存储实现稀疏矩阵的三元组表存储实现：从代码到核心知识点在数据结构中，稀疏矩阵（非零元素占比极低的矩阵）若用普通二维数组存储，会造成大量内存浪费。严蔚敏《数据结构》教材中，三元组表是解决这一问题的经典方案——仅存储非零元素的“行号、列号、值”，再搭配矩阵的总行数、总列数和非零元素总数，实现高效存储。本文结合
- 2025-09-28
- 7
- 0
- 0
- 数据结构
- C
2025-09-26
括号匹配算法括号匹配算法：原理、实现与应用全解析在数据结构与算法中，括号匹配是栈（Stack）“后进先出”（LIFO）特性的经典应用场景。该算法的核心目标是判断一串包含括号（如 ()、[]、{}）的字符串是否合法，即括号的数量、类型、嵌套顺序均符合规则。本文将从算法原理切入，拆解关键知识点，结合可直接运行的代
- 2025-09-26
- 6
- 0
- 0
- 数据结构
- C
2025-09-26
C语言实现普通树：孩子兄弟表示法与遍历算法详解 C语言实现普通树：孩子兄弟表示法与遍历算法详解在数据结构中，普通树（非二叉树）因存在“多子节点”特性，无法直接用二叉树的左右子树结构存储。本文将结合两段C语言代码，拆解普通树的孩子兄弟表示法（核心存储方式）、节点创建（健壮性设计）以及前序/后序遍历（核心操作），帮你吃透普通树的基础实现逻辑。一、
- 2025-09-26
- 3
- 0
- 0
- C
- 数据结构
2025-09-23
线索二叉树线索二叉树的 C 语言实现 #include <stdio.h> #include <stdlib.h> // 线索二叉树节点结构（标准定义） typedef struct ThreadNode { int data; // 数据域 struct
- 2025-09-23
- 9
- 0
- 0
- C
- 数据结构
2025-09-23
二叉树的前序、中序和后序遍历算法 #include <stdio.h> #include <stdlib.h> // 定义二叉树节点结构 typedef struct TreeNode { int data; struct TreeNode *left; // 左子树指针 struct TreeNode
- 2025-09-23
- 29
- 0
- 0
- C
- 数据结构
2025-09-22
二叉树的存储二叉树的顺序存储一、为什么需要顺序存储二叉树？在数据结构里，二叉树的存储方式有两种：链式存储和顺序存储。链式存储用指针串联节点，灵活但对初学者不太友好；顺序存储用数组存放节点，通过下标计算节点关系，实现简单，尤其适合完全二叉树 —— （比如堆排序里的堆就是完全二叉树的顺序存储）。顺序存储的核心
- 2025-09-22
- 11
- 0
- 0
- C
- 数据结构
2025-09-22
二叉树基本性质数据结构之树的基本概念在数据结构的世界里，树是一种十分重要且应用广泛的非线性结构。它的形态和我们现实生活中树木的生长形态有着巧妙的相似性，都是从一个 “根” 开始，不断地分支延伸。一、树的直观认知现实中的树，从树根生长，然后逐级分支，衍生出树干、树枝、树叶等。数据结构里的树，也是类似的逻辑结构
- 2025-09-22
- 8
- 0
- 0
- 数据结构
- C
2025-09-19
直接插入排序算法直接插入排序算法算法描述直接插入排序（Straight Insertion Sort）是一种简单直观的排序算法。它的工作原理类似于我们整理扑克牌的方式：每次将一个新的元素插入到已经排好序的序列中的适当位置，直到所有元素都插入完毕。算法步骤：初始化：将第一个元素视为已排序序列遍历：从第二个元
- 2025-09-19
- 4
- 0
- 0
- C
- 数据结构
2025-09-18
基础版的双向队列（双端队列）的C语言实现算法描述双向队列（Double-Ended Queue，简称Deque）是一种允许在队列的前端（front）和后端（rear）进行插入和删除操作的线性数据结构。它结合了栈和队列的特性，提供了更灵活的数据操作方式。核心操作： pushFront(value) - 在队头插入元素 pushRear
- 2025-09-18
- 5
- 0
- 0
- C
- 数据结构
2025-09-18
朴素字符串匹配 #include <stdio.h> #include <string.h> // 朴素字符串匹配算法 int naiveMatch(char* text, char* pattern) { int n = strlen(text); int m = strlen(pattern)
- 2025-09-18
- 3
- 0
- 0
- C

1
2
3
4
5
...
11