摘要：第五章学习的是树和二叉树。首先是树的定义，树是n个结点的有限集。非空树有且只有一个根，其余结点分为多个各不相交的有限集合。接下来是树的基本术语，结点，结点的度（结点拥有的子树数），树的度（树内各结点度的最大值），叶子又称终端结点是度为零的结点，兄弟，祖先，子孙，树的深度（树中结点的最大层次）。接下来 阅读全文

摘要：第四章首先学习的是比较熟悉的字符串。虽然感觉对字符串有一点了解，但是这次学习也是让我对字符串有了新的认识。以前只会用string，char[]，这次学习了串的存储结构。串的存储结构分为顺序存储和链式存储。串的定长顺序存储和顺序表的定义其实是类似的。不过顺序表的定义里面是一个整型的数组+长度，顺序串是 阅读全文