公里七

来自 wiki 上的解释: 堆栈(stack)又称为栈或堆叠, 是计算机科学中的一种抽象资料类型, 只允许在有序的线性资料集合的一端(称为堆栈顶端top)进行加入数据(push)和移除数据(pop)的运算. 因而按照后进先出(LIFO, Last In First Out)的原…

来自 wiki 上的解释: 链表（Linked list）是一种常见的基础数据结构, 是一种线性表, 但是并不会按线性的顺序存储数据, 而是在每一个节点里存到下一个节点的指针(Pointer).由于不必须按顺序存储，链表在插入的时候可以达到 O(1)的复杂度, 但是查找一个节点…

对于树或图结构的搜索(或遍历)来讲, 分为深度优先(DFS)和广度优先(BFS). 深度优先遍历: DFS(英语:Depth-First-Search,DFS)是一种用于遍历或搜索树或图的算法. 来自 wiki 上的解释(更权威): 当节点v的所在边都己被探寻过, 搜索将回溯到…

二叉堆是一种特殊的堆, 二叉堆是完全二叉树或者近似完全二叉树. 堆排序是利用二叉堆的特性, 对根节点(最大或最小)进行循环提取, 从而达到排序目的(堆排序本质上是一种选择排序), 时间复杂度为O(nlog n). 父节点的值>=子节点的值(最大堆), 父节点的值<=子…