随笔分类 -  算法相关

摘要：概念 栈： 先进后出 队列：先进先出 实现 数组仿真栈 链表仿真栈 顺序栈公用 循环队列 链式队列 阅读全文

摘要：数据结构 树 概念 树是一种递归定义的数据结构，是一种重要的非线性数据结构，树可以是一棵空树，它没有任何结点，也可以是一课非空树，至少含有一个结点。 相关术语 节点的度： 一个节点含有的子树的个数称为该节点的度。 叶节点或终端节点： 度为0的节点称为叶节点。 树的度： 一棵树中，最大节点的度称为树的 阅读全文

摘要：一 、时间复杂度 算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。任何算法运行所需要的时间几乎总是取决于他所处理的数据量，在这里我们主要说时间复杂度。对于一个给定计算机的算法程序，我们能画出运行时间的函数图。一个算法中的语 阅读全文