第一个重要的内容就是线性数据结构是一对一的关系。
树结构是一种具有层次关系的非线性结构。树是由n(n=0)个节点组成的有限集合。若n等于零,则称为空树。任何一个非空树均满足以下两个条件:
1、仅有一个称为根的节点。
2、当n0时,其余节点可分为m(m=0)个互不相交的有限集合,其中每个集合又是一棵树,并称为根的子树。
图结构是由一组节点(称为顶点)和一组节点间的连线(称为边或弧)构成的一种数据结构。图结构中的每个顶点都可以于其它顶点有边相连,图结构中数据元素之间是多对多的关系。
完成人狼羊过河问题。
链接: