抽象数据类型(简记)

抽象数据类型简记(ADT类)

  1. 定义C++ADT类时,成员变量应为公共还是私有,成员函数应该时公有还是私有。
    答:成员变量应该全部私有。用于构成ADT接口的成员函数(即代表要运用到的各类成员函数)应该公有。仅在其他成员函数的定义中使用的辅助函数也应该私有。

  2. 定义C++ADT类时。哪些项目被视为ADT类接口的一部分?哪些又被视为ADT类实现的一部分?
    答:所有私有成员变量都是实现的一部分(公有成员变量是不应允许存在的)。类的公有成员函数声明(在类的定义中列出)以及对这些函数声明进行描述的注释是接口的一部分。所有私有成员函数的函数声明都是实现的一部分。所有成员函数的定义都是实现的一部分。

  3. 若已有一个定义好的C++ADT类。而你需要写程序来用该ADT。ADT很长,需要在短时间写好程序(编写程序的main部分)。ADT哪些部分必须要看,而哪些可以放心忽略。
    答:仅需查看接口部分。换言之,只要查看类的公有成员函数声明和对函数声明的注释。

你可能感兴趣的:(c++)