Index
*可在此查看网站的所有内容。归类为杂项/其他的文章除外,这类文章位于 MISC 页面。
2026
数据结构
2026.8 ~ 更新中
-
密码保护:[数据结构] 01 – 数据结构绪论
内容概要:数据结构基本概念和术语;数据结构和物理结构;抽象数据类型 ADT
-
密码保护:[数据结构] 02 – 算法和算法分析
内容概要:算法的定义和特性;渐进记号族;时间复杂度及其三种计算方法;最长子序列问题的优化
-
密码保护:[数据结构] 03 – 线性表
内容概要:线性表 ADT、线性表的顺序 / 链式存储结构、反转 / 打印链表
-
密码保护:[数据结构] 04 – 1 – 栈和队列
内容概要:栈 ADT、栈的顺序 / 链式存储结构、队列 ADT、队列的顺序 / 链式存储结构
-
密码保护:[数据结构] 04 – 2 – 栈的应用
内容概要:用栈反转字符串 / 链表、检查括号匹配性、前中后缀表达式
-
密码保护:[数据结构] 05 – 串和 KMP 算法
内容概要:串 ADT、顺序串和块链串、模式匹配算法、KMP 优化
-
密码保护:[数据结构] 06 – 1 – 树和二叉树
内容概要:树介绍、ADT 和存储;二叉树介绍、性质和存储、特殊二叉树
-
密码保护:[数据结构] 06 – 2 – 二叉树的遍历
内容概要:二叉树的递归遍历、非递归遍历、BFS、根据遍历序列重建二叉树、应用
Fin.
