第2章课后习题笔记——数据结构算法 Python语言描述（裘宗燕）

Bertha 。 2021-06-24 13:58 296阅读 0赞

1.  ##### 复习下面概念： #####
    
     *  抽象数据类型：在编程中使用一种对象时，只需考虑应该如何使用，不需要去关注和触及对象的内部表示。这样的数据对象就是一种抽象数据单元，一组这样的对象构成一个抽象的数据类型，为程序的使用提供一套功能。
     *  接口：提供模块使用是所需的所有信息。
     *  不变类型：如果某个类型只提供了构造操作、解析操作，未提供变动操作，那么该类型的对象在创建后就不会变化，永远处于固定的状态。
     *  可变类型：如果摸个类型提供了变动操作，对该类型的对象执行这种操作后，虽然对象依旧，但其内部状态已经改变。
     *  self参数：表示当前类。
     *  初始化方法：用`__init__`方法表示，在构造本类新对象时，自动调用该方法，一般用作  
        初始化对象属性。
     *  静态方法：①函数定义的头部行之前加修饰符`@staticmethod`，②参数列表中没有self参数，③可以使用`类名.方法` 或`对象.方法`调用。本质上，静态方法就是定义在类中的普通函数。
     *  类方法：①函数定义的头部行之前加修饰符`@classmethod`，②必须有其调用类的参数，习惯用`cls`作为参数，可添加多个参数。
     *  实例变量：实例对象中的数据属性。
     *  私有变量：只允许在类的内部访问，不允许在类定义之外使用。习惯将一个下划线开头的名字作为私有变量。
     *  Python的特殊方法名：以两个下划线开始，以两个下划线结束，Python中为所有运算符定义了特殊方法名。
     *  函数super()：用在派生类（子类）的方法定义中，从该类的直接基类做属性检索。采用super函数而不直接写具体基类的名字，使得查找的过程更加灵活。
2.  ##### 请列举出数据类型的三大操作，说明它们的意义和作用 #####
    
     *  构造操作：基于已知信息，产生该类型的新对象
     *  解析操作：从一个对象取得有用信息，其结果反映了被操作对象的某方面特性，但结果并不是本类型对象。
     *  变动操作：修改被操作对象的内部状态。
3.  ##### 为什么需要初始化函数？其重要意义和作用什么？ #####
    
     *  在创建对象时，自动初始化对象属性，无需设置对象属性，方便对象快速创建。
4.  ##### 设法说明在实际中某些类型应该定义为不变类型，另一些类型应该定义为可变类型。请各举出两个例子。 #####
    
     *  不变类型：python中的str、tuple类型，设定后无法更改
     *  可变类型：python中的list、set类型，可以根据需要改变
5.  ##### 请简要说明在定义一个数据类型时应该考虑哪些问题？ #####
    
     *  涉及的数据类型操作、确定类型名、数据的类型的功能及对应的描述方式。
6.  ##### 略 #####
7.  ##### 请解释并比较类定义中的三类方法：实例方法、静态方法、类方法。 #####
    
     *  实例方法：操作对象（实例）中数据的方法
        
            def func(self):
                # 实例方法,操作的数据, 是实例中的数据
     *  静态方法：①函数定义的头部行之前加修饰符`@staticmethod`，②参数列表中没有self参数，③可以使用`类名.方法` 或`对象.方法`调用。本质上，静态方法就是定义在类中的普通函数。
        
            @staticmethod
            def func(self):
                # 普通函数
     *  类方法：①函数定义的头部行之前加修饰符`@classmethod`，②必须有其调用类的参数，习惯用`cls`作为参数，可添加多个参数。
        
            @classmethod
            def func(cls):
                # 用类方法实现与本类所有对象有关的操作
8.  ##### 列出Python编程中有关类属性命名的约定 #####
    
     *  类：首字母大写，如：AaaBbb
     *  属性：全小写加\_ (或者第一个单词小写，后面单词首字母大写)，如aaa\_bbb\_ccc，aaaBbbCcc
9.  ##### 略 #####
10. ##### 略 #####
11. ##### 补充 #####
    
    类专有方法（Python中通过约定一些专有的方法来增强类的功能）
    
        __init__：构造函数，在生成对象时调用(实例变量也在此函数中定义)；
        
        __del__：析构函数，释放对象时使用；
        
        __repr__：打印(若有__str__，则先尝试str)，转换；
        
        __setitem__：按照索引赋值；
        
        __getitem__：按照索引取值；
        
        __len__：获取长度，内置函数len()使用；
        
        __call__：函数调用(对象看作一个算子)；
        
        repr与str：repr()与str()为内置函数，对应类中的__repr__与__str__来处理字符串：
        repr对Python(程序员)友好，生成的字符串应可通过eval()重构对象；
        str为用户友好，方便用户理解的输出；
        print时先查看__str__，若未定义，再查看__repr__；
        
        运算符未列出：__add__：加运算........