2026年1月12日
数据结构
摘要： 一、线性数据结构 1.1 栈 基本概念 栈是一种后进先出（LIFO）的数据结构，支持在栈顶进行插入和删除操作。 基本操作 push(x)：将元素 \(x\) 压入栈顶 pop()：弹出栈顶元素 top()：返回栈顶元素 empty()：判断栈是否为空 时间复杂度 所有操作均为 \(O(1)\) 应用 阅读全文
posted @ 2026-01-12 17:27 Chestify 阅读(14) 评论(0) 推荐(0)
树论
摘要： 一、树的基础概念与性质 基本概念 树：无环连通图 节点的度：节点连接的边数 叶子节点：度为1的节点 子树：以某个节点为根的树的一部分 深度与高度：根节点深度为0（或1），叶子节点高度为0（或1） 树的存储 邻接表：最常用的存储方式 前向星：常用于竞赛 父节点数组：记录每个节点的父节点 儿子列表：记录 阅读全文
posted @ 2026-01-12 10:56 Chestify 阅读(12) 评论(0) 推荐(0)