您的位置: 首页 > 文章 > 数据结构与算法学习笔记（3）堆栈，队列 数据结构与算法学习笔记（3）堆栈，队列 分类: 文章 • 2024-08-07 10:03:52 堆栈，队列，优先队列（Stack，Queue，PriorityQueue） 堆栈——先入后出 队列——先入先出常用数据结构的时间复杂度 堆栈的查询时间复杂度为O（N） 插入\删除时间复杂度O（1） 队列的查询时间复杂度为O（N） 插入\删除时间复杂度O（1） 优先队列 优先队列——正常入，按照优先级出（可设置属性）优先队列的实现机制 1.heap堆（Binary二叉堆,Binomial二项式堆,Fibonacci） 2.Binary Search Tree二叉搜索树 不同堆的处理效率
