一、迭代与递归
迭代:前一次输出作为下一次输入,反复执行直到条件满足
递归:自身调用
二、抽象数据类型(ADT)
数据类型(data type):一个对象集合和一组在这些对象上的操作的总称。
抽象数据类型(ADT):是一个数据类型,其数据对象和对象上的操作的规格说明独立于对象的存储表示和对象上操作的实现。
是指一个数学模型以及定义在该模型上的一组操作。
迭代:前一次输出作为下一次输入,反复执行直到条件满足
递归:自身调用
数据类型(data type):一个对象集合和一组在这些对象上的操作的总称。
抽象数据类型(ADT):是一个数据类型,其数据对象和对象上的操作的规格说明独立于对象的存储表示和对象上操作的实现。
是指一个数学模型以及定义在该模型上的一组操作。