数据结构(C语言版)计算机教学PPT,教材作者：Ellis Horowitz Sartaj Sahni Susan Anderson-Freed,机械工业出版社风格不同于清华大学严蔚敏教材,作者论证严密,算法独特,注重引导创新思维!
【例1-2】磁盘目录结构和文件管理系统root bin math ds sw lib user zhao jiang shao li etc描述磁盘目录和文件结构时， 描述磁盘目录和文件结构时， 假设每个磁盘包括一个根目录 root)和若干个一级子目录， (root)和若干个一级子目录，每 个一级子目录中又包含若干个二级 子目录… 子目录…. 这种关系很像自然界中的树， 这种关系很像自然界中的树， 所以称为目录树。如左图所示。 所以称为目录树。如左图所示。
queue stack tree graph
在这种结构中，目录和目录以及目录和文件之间呈现出一对多的非 在这种结构中， 线性关系。即根root有多个下属(也称为后代),每一后代又有属于自己 有多个下属( ),每一后代又有属于自己 线性关系。即根root有多个下属 也称为后代), 的后代；而任一个子目录或文件都只有一个唯一的上级(也称为双亲)。 的后代；而任一个子目录或文件都只有一个唯一的上级(也称为双亲)。 称这种数学模型为树型数据结构 树型数据结构。 称这种数学模型为树型数据结构。2012-2-19 6