数据结构杂谈
文章平均质量分 95
分享一些数据结构的知识
给东岸来杯冷咖啡
嗨,我是东岸!一个每天都在和代码、算法、Deadline斗智斗勇的大二CS学生。这里是我的“调试日记”,也是我的“成长沙盒”主要记录:
课程知识点的深度复盘
各种奇奇怪怪的Bug解决方案
从个人项目中学到的“骚操作”
偶尔不成熟的小思考
程序跑不通?不如先来我的博客逛逛。希望能连接更多同行的小伙伴,交流使我快乐!欢迎留言,我们一起聊聊!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
《数据结构——排序(中)》选择与交换的艺术:从直接选择到堆排序的性能跃迁
上篇我们学习了插入排序家族,本篇将深入探讨选择排序与交换排序。作为大二学生,我曾经觉得选择排序"太简单",直到在数据结构实验课上被它的不稳定性坑惨...本文带你彻底掌握直接选择、堆排序和冒泡排序,文末还有LeetCode实战题解析!原创 2025-12-02 10:00:00 · 431 阅读 · 0 评论 -
《数据结构——排序(下)》分治与超越:快排、归并与计数排序的终极对决
排序算法系列下篇:作为大二学生,我在算法课上第一次学到快速排序时,以为掌握了"最快"的排序算法。直到被问到"为什么STL的sort()不直接用快排",才意识到排序算法的世界远比我想象的复杂。本文带你深入剖析快排的多种实现、归并排序的分治思想、计数排序的线性时间奥秘,并通过10万数据量的真实性能测试,给你一份实用的排序算法选型指南!原创 2025-12-02 16:03:16 · 378 阅读 · 0 评论 -
《数据结构——排序(上)》从扑克牌到分治法:插入排序与希尔排序的深度剖析
排序算法系列上篇:本文将带大家从最基础的插入排序开始,逐步深入到希尔排序,通过扑克牌整理的直观类比,结合真实代码实现和调试经验,彻底掌握这两种排序算法的核心思想与工程应用。文末还有LeetCode实战题解析和STL底层原理彩蛋!原创 2025-12-02 09:00:00 · 771 阅读 · 2 评论 -
从零开始学二叉树(下):链式二叉树与递归的终极修炼
一句话预告:递归不是魔法,而是“分而治之”的思维艺术;遍历不是背代码,而是模拟计算机的思考路径。原创 2025-11-16 00:34:47 · 6124 阅读 · 18 评论 -
从零开始学二叉树(中):堆与完全二叉树的奥秘
为什么完全二叉树能用数组存?堆排序为什么快?Top-K 问题为何反直觉地用小堆?这篇博客将会给你答案原创 2025-11-15 23:58:49 · 6077 阅读 · 20 评论 -
从零开始学二叉树(上):树的初识 —— 从文件系统到树的基本概念
这是一场从“文件夹”出发,通往“递归思维”的旅程。原创 2025-11-15 23:04:48 · 6224 阅读 · 20 评论 -
数据结构精讲:从零到一搞懂队列与循环队列的底层实现
为什么顺序存储的队列会“假溢出”?循环队列如何优雅解决?附完整C语言代码解析。原创 2025-11-11 16:15:20 · 1032 阅读 · 5 评论 -
数据结构精讲:从栈的定义到链式实现,再到LeetCode实战
栈,这个看似简单的数据结构,却是计算机科学中最基础、最重要的概念之一,希望这篇博客能帮助你建立起对栈的系统化认知,并激发你进一步探索数据结构的兴趣。原创 2025-11-11 16:15:28 · 1108 阅读 · 12 评论 -
数据结构杂谈:双向链表避坑指南
来讲讲双向链表,希望这篇文章对你有帮助原创 2025-11-08 00:13:43 · 1020 阅读 · 9 评论 -
不止是链:静态链表与循环链表的内存魔法
目录引言:数据结构的“因地制宜”一、静态链表的核心思想:游标(Cursor)二、静态链表的初始化:构建“备用链表”三、静态链表的插入操作:巧借“备用链表”之力1. 分配空间 (Malloc_SSL)2. 插入元素 (ListInsert)四、静态链表的删除操作:回收空间,重归“备用链表”1. 回收空间 (Free_SSL)2. 删除元素 (ListDelete)五、其他基本操作与核心优缺点计算链表长度 (ListLength)静态链表的优缺点总结六、从静态链表到循环链表:解决“单行道”的烦恼常见错误:循环链原创 2025-11-06 01:02:07 · 933 阅读 · 13 评论 -
避坑修链表:从顺序表到单链表的那点事儿(含可跑示例与小项目串联)
1. 链表的概念及结构2. 实现单链表3. 链表的分类4.链表的应用 通讯录详解原创 2025-10-16 12:23:45 · 1299 阅读 · 11 评论 -
学完顺序表后,用 C 语言写了一个通讯录
本文介绍如何用顺序表实现通讯录管理系统。顺序表是数组+长度+容量的封装,适合存储联系人数据。系统功能包括添加、删除、查找、修改和显示联系人,并支持文件持久化。实现步骤包括定义联系人结构体、顺序表结构、核心操作函数和业务逻辑。文章还分析了顺序表的优缺点,并建议后续可优化为链表或哈希表。通过这个项目,读者可以深入理解顺序表的实际应用。原创 2025-10-12 21:40:34 · 2518 阅读 · 17 评论 -
数据结构入门:从C语言到顺序表,带你轻松入门
本文系统介绍了数据结构中的顺序表概念及应用。首先阐述了数据结构的重要性,指出它是解决数据组织问题的关键工具。重点讲解了动态顺序表这一基础数据结构,包括其结构定义、核心操作(初始化、销毁、扩容)以及基本功能实现(增删改查)。通过通讯录项目的实际案例,展示了顺序表的应用场景。文章对比了顺序表的优缺点,强调其适合频繁随机访问但插入删除不频繁的场景。最后提供了完整的动态顺序表代码实现,并鼓励读者通过实践掌握这一基础数据结构。全文采用生活化类比,帮助读者理解抽象概念,为后续学习更复杂的数据结构打下基础。原创 2025-10-03 00:19:54 · 1167 阅读 · 5 评论
分享