数据结构与算法学习笔记(3)堆栈,队列

堆栈,队列,优先队列(Stack,Queue,PriorityQueue) 堆栈——先入后出 队列——先入先出 常用数据结构的时间复杂度 堆栈的查询时间复杂度为O(N) 插入\删除时间复杂度O(1) 队列的查询时间复杂度为O(N) 插入\删除时间复杂度O(1) 优先队列 优先队列——正常入,按照优先级出(可设置属性) 优先队列的实现机制 1.heap堆(Binary二叉堆,Binomial二项式堆
相关文章
相关标签/搜索