ArrayQueue 双向无界队列，最大亮点在于其头节点并非一定是数组第0个元素，而是通过首尾指针来指定，即数组中任何一个位置都可能是头结点。可以参考一下两篇： 参考文献 参考文献 PriorityQueue 使用数组存储元素，只能接受拥有比较器的元素。 数据结构为小顶堆。插入节点时会与当前节点的父节点进行比较维持小顶堆的特性。弹出时直接弹出堆顶元素即可，弹出后将尾节点移到堆顶补位并逐个与子节点进行比较移位以维持小顶堆的特性。 参考文献
本文深入探讨了ArrayQueue和PriorityQueue两种数据结构的特点。ArrayQueue作为双向无界队列，利用首尾指针灵活定位头结点，实现高效元素管理。而PriorityQueue则采用小顶堆结构，仅接收可比较元素，确保数据有序性。插入和弹出操作均遵循特定规则，维护堆的特性。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
