摘要: 一、层次结构的数学定义“层次结构”广泛存在于人类社会的各个领域。在计算机系统中,它也已经变成一个“行话”,获得普遍的应用。层次结构可以用来描述操作系统的设计过程,一组抽象机、一组程序之间的关系,资源管理的结构,系统保护的级,一组数据(信息项)之间的关系,语言的级,等等。结构是对系统(整体)的局部描述,把系统分解成一组部分,并揭示各部分之间的某些联系。例如,模块(进程)、抽象机、子程序、信息项、语言等等都可以作为“部分”。设在“部分”的集合上建立了一个结构。这个结构叫做层次的,如果关于部分对(α,β)的一个谓词R(α,β)允许我们根据下述两