User-defined types and procedural data structures as complementary approaches to data abstraction
User-defined types and procedural data structures as complementary approaches to data abstraction
复制标题
用户定义的类型和过程数据结构作为数据抽象的补充方法
DOI：
--
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
J. C. Reynolds
中科院分区：
文献类型：
--
作者：
J. C. Reynolds
用户定义类型（或模式）和过程（或函数）数据结构是数据抽象的补充方法，两者都提供了彼此所缺乏的功能。使用用户定义的类型，关于特定类型数据表示的所有信息都集中在类型定义中，并且对程序的其余部分隐藏起来。使用过程数据结构，创建数据的程序的每个部分都可以指定自己的表示，独立于其他地方使用的相同类型数据的任何表示。然而，这种数据描述的分散化是以禁止原始操作访问多个数据项的表示为代价的。通过一个简单的例子说明了这些方法之间的对比。
User-defined types (or modes) and procedural (or functional) data structures are complementary methods for data abstraction, each providing a capability lacked by the other. With user-defined types, all information about the representation of a particular kind of data is centralized in a type definition and hidden from the rest of the program. With procedural data structures, each part of the program which creates data can specify its own representation, independently of any representations used elsewhere for the same kind of data. However, this decentralization of the description of data is achieved at the cost of prohibiting primitive operations from accessing the representations of more than one data item. The contrast between these approaches is illustrated by a simple example.