《数据结构与算法 python语言描述》学习笔记（二）————抽象数据类型和Python类

第一部分：学习内容概要

• 抽象数据类型
• Python的类

第二部分：学习笔记

• 抽象数据类型
    1.抽象数据类型（Abstract Data Type，ADT），通过一套接口阐述说明这一程序部分的可用功能，但不不限制功能的实现方法。
    
    2.抽象数据类型（ADT）的基本想法是把数据定义为抽象地集合，只为他们定义可用的合法操作，并不暴露其内部实现的具体细节，不论是其数据的表示细节还是操作的实现细节。
• Python的类
    1.用class定义抽象数据类型（ADT）
    
    2.有下划线_开头的属性名（和函数名）都当作内部使用的名字，不应该在这个类之外使用。
    
    3.Python类的静态方法（@staticmethod），静态方法的参数表中不应该有self参数，在其他方面没有任何限制。静态方法就是在类里面定义的普通函数，但也是该类的局部函数。
    （举个栗子）

class Fuc(object):

    @staticmethod
    def get_num(m, n):
        if m > n:
            return m
        else:
            return n

    def __init__(self, m, n):
        self.a = self.get_num(m, n)
        self.b = self.a*2


result = Fuc(5, 6)
print(result.a, result.b)

 输出结果为 6 12
  上面这个程序是定义一个比大小的类，里面的get_num函数是一个静态方法，不需要将第一个参数设置为self，在内部与外部都可以直接调用。

  4.Python的类方法（@classmethod），这种方法必须有一个表示其调用类的参数，习惯用cls作为参数名，还可以有任何多个其他参数。类方法也是类对象的属性，通常用类方法实现与本类的所有对象有关的操作。
  （举个栗子）

class Fuc(object):

    count = 0

    @classmethod
    def count_num(cls):
        return Fuc.count

    @staticmethod
    def get_num(m, n):
        if m > n:
            return m
        else:
            return n

    def __init__(self, m, n):
        self.a = self.get_num(m, n)
        self.b = self.a*2
        Fuc.count += 1


result1 = Fuc(5, 6)
result2 = Fuc(7, 8)
result3 = Fuc(9, 10)
print(Fuc.count_num())

 输出结果为 3
  还是原来的程序，在class里多定义了一个类方法，来记录该类被调用的次数，count_num函数对属性count进行操作。
  
  5.类的继承之super()函数，如果在一个方法函数的定义里出现super().m(…)这种调用语句，执行到这个语句时，Python解释器就会从这个对象所属类的积累开始，用属性检索规则查找函数m。
  （举个栗子）

class A(object):

    def __init__(self):
        print("A被调用了")

    def a(self):
        print("a被使用了")


class B(A):

    def b(self):
        print("b被使用了")

    def __init__(self):
        super().a()
        print("B被调用了")


class C(B):