weixin_43626124的博客

原创 数据结构-随堂笔记（闵帆）

本文摘要：数据结构是操作系统的核心基础，主要探讨内存物理结构、线性存储、链式结构及栈的应用。内存采用线性访问机制，时间复杂度为O(n)。链式结构相比顺序表更节省空间，适用于程序优化。栈结构因空间复用率高，常用于括号匹配、函数调用等场景。文章还介绍了汉诺塔问题的时间复杂度(2ⁿ-1)、二叉树结构以及哈夫曼编码的压缩原理（包括定长/变长编码和解码过程），强调自底向上的构建方法对实现高效压缩算法的重要性。