文摘
英文文摘
第一章引言
1.1本文的研究背景及研究目标
1.2本文的主要内容
第二章数据抽象与程序设计方法
2.1数据抽象
2.1.1数据抽象的概念
2.1.2数据抽象的优点
2.2程序设计方法概述
2.2.1非形式化方法及其优缺点
2.2.2形式化方法的重要性与局限性
2.2.3 PAR(Partition And Recur)方法简介
第三章抽象数据类型的实现途径
3.1抽象数据类型中数据操作实现的正确性
3.2抽象数据类型实现的总体思想
第四章APLA语言组合数据类型在C++中的实现
4.1 APLA语言泛型程序设计思想的实现
4.2序列的顺序存储实现及链式存储实现
4.3集合与包的两种方式的实现
4.4树的实现
第五章C++类库的运行效果
5.1测试实例一:前序遍历二叉树
5.2测试实例二:序列实现的快速排序算法
5.3测试实例三:对泛型机制的测试-Prim最小生成树算法
5.4测试总结
第六章总结和讨论
参考文献
致谢