logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【从零开始学数据结构 ⑥】:二叉树之堆——打破规则的优先队列

本文系统介绍了堆数据结构的概念、实现与应用。堆是一种通过完全二叉树实现的优先级队列,其核心特点是逻辑树结构与物理数组的映射关系。文章详细阐述了堆的两种存储结构(顺序存储与链式存储),对比分析了普通数组、有序数组与堆在数据操作效率上的差异。重点讲解了堆的核心功能实现,包括结构体定义、初始化销毁、动态扩容机制,以及通过向上调整法和向下调整法维护堆性质的算法流程(时间复杂度O(log N))。最后探讨了

文章图片
#数据结构#开发语言#c语言 +2
《C++深度解构01》C++入门基础

这篇文章主要介绍了C++的几个核心语法特性: 命名空间(namespace) 解决项目合作中的命名冲突问题,通过划分独立作用域 使用::域作用限定符指定访问域 可全局或局部展开命名空间 输入输出(cin/cout) <<流插入运算符用于输出,>>流提取运算符用于输入 自动识别数据类型,无需格式说明符 缺省参数 函数定义时可指定参数默认值 必须从右至左连续提供缺省值 函数重载 允许同名函数通过参数类

文章图片
#c++#开发语言#学习 +2
【从零开始学习数据结构 ⑤】:队列——先进先出的公平

本文深入剖析了数据结构中队列(Queue)的 C 语言实现方案。文章首先通过对比实验,阐明了链表在规避顺序表“数据挪动”和“空间浪费”方面的显著优势。技术核心:架构封装:创新性地采用“双结构体”设计,通过管理结构体承载 phead、ptail 及 size,巧妙规避了繁琐的二级指针操作,显著降低了开发难度。性能优化:由于实时维护了队尾指针与规模变量,入队及状态检测均实现了 $O(1)$ 的恒定时间

文章图片
#c语言#数据结构#学习 +2
到底了