摘要: 一、递归的定义 递归和栈有这紧密的联系,大多数编译器都是使用栈来实现递归的,当调用方法时,编译器会把这个方法的所有参数和返回地址都压入栈中,然后把控制转移给这个方法。当方法返回时,这些值退栈。参数消失了,并且控制权重新回到返回地址处。 调用一个方法时,所进行的步骤: 1)当一个方法被调用时,它的参数 阅读全文
posted @ 2019-09-27 15:33 恐高的鸟丶 阅读(279) 评论(0) 推荐(0)
摘要: 一、树的定义 树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。 树具有的特点有: (1)每个结点有零个或多个子结点 (2)没有父节点的结点称为根节点 (3)每一个非根结点有且只有一个父节点 (4)除了根结点外,每个子结点可以分为多个不相交的子树。 树的基本术语有: 若一个 阅读全文
posted @ 2019-09-27 12:49 恐高的鸟丶 阅读(643) 评论(0) 推荐(0)