数据元结构
- 出版年：1980
- 作者：ALTONF . SANDERS;HERBERTL . GELERNTER
- 学历：美国俄亥俄州赖特州立大学计算机科学系；美国纽约州立大学计算机科学系
- 语种：中文
- 作者关键词：数据结构类（Class) 抽象类型模块化实现技术
- 起始页：1
- 总页数：16
- 刊名：软件
- 是否内版：是
- 创刊时间：1980
- 期：4
摘要
当实现大型程序时，有时碰巧会发生这样的情况，即单是问题的规模就使其难以应用为程序设计而推荐的技术。当一个单一数据结构变得大而复杂时，就会出现这方面的一个例子。自然，合乎要求的是，该结构的细目对存取它的那些模块仍处于保密状态。对简单的数据结构来说，这没有问题，因为数据结构可通过一个独立的数据结构执行( 实际上是一个C/妨或Class ) 来维护，这种数据结构执行是涉及该结构具体细目的唯一模块。然而，对要求非常大的执行过程来进行维护和复杂数据说明的数据结构来说，则必须把结构分成若干子结构，每一个子结构由一个单独模块进行维护。如果这一点是以一种直截了当的方式来完成的，其它程序模块将不可能正确地存取该结构的有关部分。除非该模块能“看出” 子结构的各种关系。数据元结构（data metastructure)是这样的设备当被正确使用时，这些设备可存取一个被分割的数据结构的所有部分，而无需使存取模块了解这种分割。