堆栈,队列,优先队列(Stack,Queue,PriorityQueue) 堆栈——先入后出队列——先入先出 常用数据结构的时间复杂度 堆栈的查询时间复杂度为O(N) 插入\删除时间复杂度O(1) 队列的查询时间复杂度为O(N) 插入\删除时间复杂度O(1) 优先队列 优先队列——正常入,按照优先级出(可设置属性) 优先队列的实现机制 1.heap堆(Binary二叉堆,Binomial二项式堆,Fibonacci) 2.Binary Search Tree二叉搜索树 不同堆的处理效率