摘要: 树的特征 树是一种数据结构,它是n(n>=0)个节点的有限集。n=0时称为空树。n>0时,有限集的元素构成一个具有层次感的数据结构。 区别于线性表一对一的元素关系,树中的节点是一对多的关系。树具有以下特点: 树的相关概念 树有许多相关的术语与概念,在学习树的结构之前,我们要熟悉这些概念: • 子树: 阅读全文
posted @ 2018-05-22 22:07 苏格拉底的落泪 阅读(763) 评论(0) 推荐(0) 编辑
摘要: • 在编写C++程序的时候,偶尔需要用到前置声明(Forward declaration)。下面的程序中,带注释的那行就是类B的前置说明。这是必须的,因为类A中用到了类B,而类B的声明出现在类A的后面。如果没有类B的前置说明,下面的程序将不同通过编译,编译器将会给出类似“缺少类型说明符”这样的出错提 阅读全文
posted @ 2018-05-22 14:35 苏格拉底的落泪 阅读(547) 评论(0) 推荐(0) 编辑