南京大学：《面向对象技术 OOT》课程教学资源（PPT课件讲稿）02 抽象数据类型 Abstract Data Types

Abstract Data Types 抽象数据类型 Institute of Computer Software 2022-2-27 Nanjing University

抽象数据类型 Abstract Data Types 2022-2-27 Institute of Computer Software Nanjing University 1

&雪扇 0o2 摘要 UNIVE 2 口从面向过程到面向对象 口如何规约对象？一抽象！ Abstract data type 口ADT与软件开发 Institute of Computer Software 2022-2-27 Nanjing University

摘要  从面向过程到面向对象  如何规约对象？——抽象！  Abstract data type  ADT与软件开发 2022-2-27 Institute of Computer Software Nanjing University 2

&扇 回顾：结构化软件开发 1902 3 口何谓“结构化(structured)”开发方法？ The Big Name“E.W.Dijkstra'” ▣开发过程侧面 口自顶向下，逐步求精 口程序设计侧面 口小结构：concatenation,,selection,and repetition.. 口大结构：过程抽象，避免全局变量 Institute of Computer Software 2022-2-27 Nanjing University

回顾：结构化软件开发  何谓“结构化（structured）”开发方法？  The Big Name “E.W. Dijkstra”  开发过程侧面  自顶向下，逐步求精  程序设计侧面  小结构：concatenation, selection, and repetition.  大结构：过程抽象，避免全局变量 2022-2-27 Institute of Computer Software Nanjing University 3

&扇 NAN 回顾：结构化软件开发 1002 UNIVE 4 “结构化(structured)”的合理性 ▣管理复杂性的有效手段 ■分解，抽象，层次 Correctness 口规约与实现 Extendibility?Reusability? Institute of Computer Software 2022-2-27 Nanjing University

回顾：结构化软件开发  “结构化（structured）”的合理性  管理复杂性的有效手段  分解, 抽象, 层次  Correctness  规约与实现  Extendibility? Reusability? 2022-2-27 Institute of Computer Software Nanjing University 4

从面向过程到面向对象 1002 5 “结构化”的基本思想已经深入人心 口但对于复杂、易变、交互性软件系统，以“功 能”为中心的分解方式有局限 口完全自顶向下的功能分解？ ▣线性过程式的程序组织？ 应变 Institute of Computer Software 2022-2-27 Nanjing University

从面向过程到面向对象  “结构化”的基本思想已经深入人心  但对于复杂、易变、交互性软件系统，以“功 能”为中心的分解方式有局限  完全自顶向下的功能分解？  线性过程式的程序组织？  应变 2022-2-27 Institute of Computer Software Nanjing University 5