- 博客(12)
- 收藏
- 关注
RSS订阅原创 基础数据结构c语言版——队列篇
本文介绍了基于C语言实现的队列数据结构，包括循环队列和链式队列两种实现方式。文章首先定义了全局的ElemType类型以方便数据类型的修改，并提供了内存分配失败的统一处理模板。循环队列部分详细讲解了初始化、判断空/满状态、入队/出队操作、获取队头/队尾元素等核心功能，重点说明了循环队列利用数组实现时如何通过模运算处理边界条件。链式队列部分则简要概述了其单向链表式结构。文中包含完整的代码示例和关键操作的图示说明（如循环队列元素个数计算），并提供了测试代码的源码链接。所有实现均遵循队列先进先出（FIFO）的基本原
2025-05-25 15:02:29
1097
原创 基础数据结构c语言版——栈篇
本文介绍了栈的两种C语言实现：顺序栈和链式栈。顺序栈采用动态数组存储，包含初始化、入栈、出栈、判空、获取栈顶元素等基本操作，并实现动态扩容机制（初始容量10，满时扩容1.5倍）。链式栈通过链表节点实现，结构与单向链表类似，但仅允许在栈顶操作。文中强调栈的"先进后出"特性，并提供内存管理建议（如野指针处理）。两种实现均包含完整测试代码.
2025-05-25 14:59:15
769
原创 基础数据结构c语言版——链表篇
本文介绍C语言中单向链表的基础实现。主要内容包括： 链表的基本概念：链表由节点组成，每个节点包含数据域和指针域，内存存储不连续。 单向链表的实现方案：头结点不存储元素和元素个数，通过遍历获取长度。 主要功能实现： 初始化链表 创建新节点 三种插入方式（头插、尾插、定点插入） 三种删除方式（头删、尾删、定点删除） 查询功能（获取头尾节点、定点查询） 获取链表长度 代码特点：使用ElemType类型定义提高通用性，封装节点创建函数简化操作，未处理内存分配失败情况以保持代码简洁。 该实现提供了单向链表的基本操作
2025-05-25 14:57:36
810
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人