- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构入门：栈详解
本文介绍了栈（Stack）的基本概念及其顺序栈实现方式。栈是一种遵循LIFO（后进先出）原则的线性表，核心操作包括入栈、出栈、取栈顶元素和判空。文章采用动态数组实现顺序栈，详细讲解了初始化、销毁、入栈出栈等功能的实现代码，并提供了测试用例。顺序栈通过动态扩容解决固定大小限制，具有内存连续优势但存在扩容开销。完整代码包含头文件Stack.h、实现文件Stack.c和测试文件test.c，展示了栈的基本操作流程和实际应用。
2026-05-31 16:44:06
448
14
原创 数据结构入门：双向链表详解
本文介绍了带哨兵位的双向循环链表设计与实现。哨兵位作为不存储数据的特殊节点，简化了链表操作逻辑，使头尾操作对称统一。文章详细阐述了数据结构定义、核心接口函数（初始化、销毁、插入删除等）的实现思路，重点讲解了指针修改顺序和边界条件处理。通过自循环节点设计和断言检查确保操作安全性，同时提供了完整的头文件、实现文件和测试用例。这种链表结构在频繁增删场景下具有明显优势，代码实现也更为简洁优雅。
2026-05-23 19:21:59
915
14
原创 数据结构入门：单链表详解
本文系统介绍了单链表的实现原理与操作方法。主要内容包括：1. 单链表的核心概念与结构特性，通过火车车厢模型形象类比节点连接方式；2. 详细实现方案，涵盖节点创建、增删改查等11种核心操作，重点解析了头指针、头结点等关键概念的区别；3. 完整代码展示，包括节点结构体定义和功能函数实现；4. 优缺点分析，指出链表在动态内存管理和插入删除效率方面的优势，以及随机访问性能不足的缺点。文章通过大量代码示例和注释，深入浅出地讲解了无头单向非循环链表的实现细节，对理解链表数据结构具有实用参考价值。
2026-05-21 22:14:38
787
16
原创 数据结构入门：顺序表详解
本文系统介绍了顺序表的概念与实现。首先阐述了数据结构与线性表的基本概念，区分了数组与顺序表的差异。重点讲解了动态顺序表的实现方法，包括初始化、销毁、扩容检查以及各类插入删除操作的具体代码实现。顺序表具有随机访问高效、实现简单的优点，但也存在插入删除效率低、扩容开销大等缺点。文章通过完整的代码示例展示了动态顺序表的核心操作，为理解线性表的物理存储结构提供了实践参考。
2026-05-17 13:06:04
724
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人