浮若于心

堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。要点：堆：顺序随意 栈：后进先出(Last-In/First-Out)堆：什么是堆？又该怎么理解呢？①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。②堆是在...

第一章：时间复杂度的关系：O(1) < O(log2n) < O(n) < O(n * log2n) < O(n^3) < O(2^n) < O(n!) 复杂度越大，执行越慢。 空间复杂度：定义一个数组作为中转量为O(n),定义一个普通变量t,为O(1)。 数据的逻辑结构：线性结构：(线性表，栈，队列，字符串，数组和广义表) ...