dongaoran的博客

上篇我们学习了插入排序家族，本篇将深入探讨选择排序与交换排序。作为大二学生，我曾经觉得选择排序"太简单"，直到在数据结构实验课上被它的不稳定性坑惨...本文带你彻底掌握直接选择、堆排序和冒泡排序，文末还有LeetCode实战题解析！

排序算法系列下篇：作为大二学生，我在算法课上第一次学到快速排序时，以为掌握了"最快"的排序算法。直到被问到"为什么STL的sort()不直接用快排"，才意识到排序算法的世界远比我想象的复杂。本文带你深入剖析快排的多种实现、归并排序的分治思想、计数排序的线性时间奥秘，并通过10万数据量的真实性能测试，给你一份实用的排序算法选型指南！

排序算法系列上篇：本文将带大家从最基础的插入排序开始，逐步深入到希尔排序，通过扑克牌整理的直观类比，结合真实代码实现和调试经验，彻底掌握这两种排序算法的核心思想与工程应用。文末还有LeetCode实战题解析和STL底层原理彩蛋！

一句话预告：递归不是魔法，而是“分而治之”的思维艺术；遍历不是背代码，而是模拟计算机的思考路径。

为什么完全二叉树能用数组存？堆排序为什么快？Top-K 问题为何反直觉地用小堆？这篇博客将会给你答案

这是一场从“文件夹”出发，通往“递归思维”的旅程。 

为什么顺序存储的队列会“假溢出”？循环队列如何优雅解决？附完整C语言代码解析。

栈，这个看似简单的数据结构，却是计算机科学中最基础、最重要的概念之一，希望这篇博客能帮助你建立起对栈的系统化认知，并激发你进一步探索数据结构的兴趣。

来讲讲双向链表，希望这篇文章对你有帮助

目录引言：数据结构的“因地制宜”一、静态链表的核心思想：游标（Cursor）二、静态链表的初始化：构建“备用链表”三、静态链表的插入操作：巧借“备用链表”之力1. 分配空间 (Malloc_SSL)2. 插入元素 (ListInsert)四、静态链表的删除操作：回收空间，重归“备用链表”1. 回收空间 (Free_SSL)2. 删除元素 (ListDelete)五、其他基本操作与核心优缺点计算链表长度 (ListLength)静态链表的优缺点总结六、从静态链表到循环链表：解决“单行道”的烦恼常见错误：循环链

1. 链表的概念及结构2. 实现单链表3. 链表的分类4.链表的应用 通讯录详解

本文介绍如何用顺序表实现通讯录管理系统。顺序表是数组+长度+容量的封装，适合存储联系人数据。系统功能包括添加、删除、查找、修改和显示联系人，并支持文件持久化。实现步骤包括定义联系人结构体、顺序表结构、核心操作函数和业务逻辑。文章还分析了顺序表的优缺点，并建议后续可优化为链表或哈希表。通过这个项目，读者可以深入理解顺序表的实际应用。

本文系统介绍了数据结构中的顺序表概念及应用。首先阐述了数据结构的重要性，指出它是解决数据组织问题的关键工具。重点讲解了动态顺序表这一基础数据结构，包括其结构定义、核心操作（初始化、销毁、扩容）以及基本功能实现（增删改查）。通过通讯录项目的实际案例，展示了顺序表的应用场景。文章对比了顺序表的优缺点，强调其适合频繁随机访问但插入删除不频繁的场景。最后提供了完整的动态顺序表代码实现，并鼓励读者通过实践掌握这一基础数据结构。全文采用生活化类比，帮助读者理解抽象概念，为后续学习更复杂的数据结构打下基础。