堆栈和队列

  1. Stack-先入后出-报纸

  2. Queue-先入先出-队伍

  3. PriorityQueue-优先队列

    • 正常入、按照优先级出
    • 实现机制,堆(二叉堆,多项式堆,斐波那契堆),二叉搜索树s
    • 二叉堆的性能最差,斐波拉契堆效率最好(删除效率为O(logn,其他为 O(1))
    • java,Python中的堆已经实现好了,运用的是斐波拉契堆或者平衡二叉树

数组和链表

数组

数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。


Fibonacci

斐波那契递归

F(n) = F(n-1) + F(n-2)


算法复杂度

时间复杂度


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×