Unix中Info的数据结构

        Unix中Info 的数据结构——树是Info用来存储和检索Info文件的数据结构。一旦理解了树，就可以搞清楚用来控制Info的命令的意思。

        数据结构是计算机科学中的一个基本概念。数据结构是一个根据一组精确的规则来存储和检索数据的实体。数据结构列表，链表，关联数组，哈希表，栈，队列，双头列队（双端队列），以及许多基于树的结构。


        前面，我们讨论了栈，因此您才可以理解dc计算器是如何处理逆波兰表示法的。现在我们讨论树，因为它是Info用来存储和检索Info文件的数据结构。一旦理解了树，就可以搞清楚用来控制Info的命令的意思。

        当计算机科学家讨论树时，指的是一族复杂的数据结构，因此为了方便理解，我们先从一个隐喻开始。

        假设您决定去远足。在道路的起点有几条可以走的路，您选择其中一条。沿着这条路向前走，直到来到一个交叉路口，在这个路口有几个新路可供选择。再一次，您做了一个决定，选择了其中的一条路，然后一直往前走，直到又来到另一个交叉路口，进行另一个选择。依此类推。有时候，您可能走进一条死路，当出现这种状况时，您需要返回到上一个交叉路口，然后选择另一条路。

        在计算机科学语言中，称每个交叉路口为一个节点。主节点（示例中道路的起点）称为根。将一个节点与另一个节点连在一起的路径称为分支。当分支指向一条死路时，这个节点是一种特殊类型的节点，称为叶子。

        下面是技术定义：对于计算机科学家来说，树就是节点，叶子和分支的集合，它们按照下述方式组织起来，即任意两个节点之间至多只有一条分支。

        在计算机科学中，树有许多不同的类型，每种类型的树都有其自己的特征。我梦刚才讨论的这种类型的树，就是Info用来存储信息的数据结构。

        每个Info文件分成不同的部分，并存储为一系列节点。在阅读文件时，从一个节点移动到另一个节点。这样就可以从头到尾，每次一个节点的阅读整个文件。在查看特定节点时，我们说您在访问那个节点。许多节点还包含有链接，从而可以条到其他相关文件。使用Info要求具备以下3项基本技能。

（1）使用info命令启动info。

（2）为了阅读整个文件，从一个节点移动到另一个节点。

（3）使用链接从一个文件跳到另一个文件