用PAR方法构建三种Java集合类

摘要

分析了抽象程序设计语言Apla (Abstract Programming Language)定义的集合操作的实现算法思想,用PAR方法(分划递推法,Partition-and-Recur)推导了实现集合操作的Aph程序,并分别将这些抽象程序用三种数据结构(向量(Vector)、数组(Array)、链表(nodep,自定义))来实现,构成了自定义Java集合类库.该类库可用于Apla-Java程序自动转换系统和体现数据抽象思想的Java程序开发.