写代码开发的工作，做为一场战争的话，

写出来的代码，相当于士兵与武器

故，数据结构与算法是一名程序开发人员的必备的基本功，不是一

算法，就是让计算机把问题解决出来，计算的方法

算法是计算机处理信息的本质，因为计算机程序本质是一个算法来告诉计算机确切的步骤来执行一个指定的任务。

一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用

算法是独立存在的一种解决问题的方法与思想

对于算法而言，实现的语言并不重要，重要的是思想。

算法可以有不同的语言描述实现版本（如C描述，C++描述，python描述等），我们现在是在python语言进行描述实现

算法的五大特性：

输入：算法具有0个或多个输入

输出：算法至少有1个或多个输出

有穷性：算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在接受的时间内完成

确定性：算法中的每一步都有确定的含义，不会出现二义性

可行性：算法的每一步都是可行的，也就是说每一步都能够执行有限的次数完成

tell( )

文件定位，指的是当前文件指针读取到的位置，光标位置。在读写文件的过程中，如果想要知道当前的位置，可以使用tell（ ）来获取

1.读文件
readlines( )按行读取，一次性读取所有内容，返回一个列表，每一行内容作
为一个元素。

格式：print（文件名.read）

打开文件：

open(文件，文件打开方式)

在定义了slots变量之后，类的实例已经不能随意创建不在_slots_定义

1.自定义异常，都要直接或间接继承Error或Exception类。
2.由开发者主动抛出自定义异常，在python中使用raise关键字，

异常/导致的错误
1.AssertionError
当assert语句失败时引发。
2.AttributeError
当属性分配或引用失败时引发。

3.PointerEOFError
当input(()函数达到文件结束条件时引发。
4.FloatingPointError

当浮点运算失败时引发。
5.GeneratorExit

调用生成器的close(()方法时引发。
6.ImportError

找不到导入的模块时引发。
7.AATndexFrror
当序列的索引超出范围时引发。
8.KeyError
在字典中找不到键时引发。
9.KeyboardInterrupt
当用户按下中断键(ctrl+c或delete)时引
MemoryError 当操作耗尽内存时引发。
NameError
10.在局部或全局范围内找不到变量时引发。
11.NotImplementedError

由抽象方法提出。
12.osError

当系统操作导致系统相关错误时引发。
13.OverflowError
当算术运算的结果太大而无法表示时引发。
14.ReferenceError
使用弱引用代理访问垃圾收集的引用时引发。
15.RuntimeError
当错误不属于任何其他类别时引发。
16.StopIteration
函数引发，以指示迭代器不再返回任何项。
17.SyntaxError

遇到语法错误时由解析器引发。
18.IndentationError
当缩进不正确时引发。
19.TabError
当缩进由不一致的制表符和空格组成时引发。
20.SystemError
当解释器检测到内部错误时引发。
21.SystemExit
由sys.exit(()函数引发。
22.TypeError
将函数或操作应用于类型不正确的对象时引发。
23.UnboundLocalError
当在雨数或方法中引用局部变量，但没有将值绑定到该变量时引发。
24.UnicodeError
当发生与unicode相关的编码或解码错误时引发。
25.UnicodeEncodeError
当编码过程中发生与unicode相关的错误时引发。
26.UnicodeDecodeError
当解码过程中出现与unicode相关的错误时引发。
27.UnicodeTranslateError
翻译过程中发生与unicode相关的错误时引发。
28.ValueError 当函数得到类型正确但值不正确的参数时引发。
29.ZeroDivisionError
当除法或棉评篇的第com295售数象零时引发。

28.Exception 可以捕获掉所有的异常

私有化属性的特性：

1.私有化方法一般是类内部调用，子类不能继承，外部不能调用

单下划线，双下划线，头尾双下划线说明：

1._xxx前面家一个下划线，以单下划线开头的表示的是protected类型的变量，即保护类型，保护类型只能允许起本身与子类进行访问，不能使form xxx import * 的方式导入

2，_xxx_前后两个下划线，魔法方法，一般是Python自有，开发者不需要创建者类型的方法

3.xxx_后面单下划线，避免属性名与Python关键字冲突。

复习知识点-1
1.析构方法
当一个对象被删除或者被销毁时，pvthon解释器也会默认调用一个
方法，这个方法为__del_()方法
2.单继承
子类在继承的时候，在定义类时，小括号()中为父类的名字父类的
属性、方法，会被继承给子类。
3.多继承
子类可以继承多个父类，在小括号()中用逗号隔开
4.继承的传递
子类可以继承父类的父类的方法

复习知识点-2
1.重写和调用父类方法
重写父类方法后，调用的是子类的方法。
在重写的方法里面还可以调用父类方法。
2.多态
定义时的类型和运行时的类型不一样，此时就成为多态。
3.类属性和实例属性
类属性:就是类对象所拥有的属性
实例属性:实例对象所拥有的属性
4.类方法和静态方法
用@classmethod来表示类方法
用@staticmethod来表示静态方法

1.类方法的概念：
类对象所拥有的方法，需要用装饰器@classmethod来标识其为类方法，对于类方法，第一个参数必须是类对象，一般以cls作为第一个参数，类方法可以通过类对象，实例对象调用

1. 类属性的概念：
类属性:就是类对象所拥有的属性，它被所有类对象的实例对象所共有，类对象和实例对象可访问。
2.实例属性的概念
实例属性:实例对象所拥有的属性，只能通过实例对象访问。

3.小结：
类属性是可以 被类对象和实例对象共同访问使用的实例属性 只能由实例对象所访问。

1.多态：顾名思义就是多种形态状态，就是同一种行为

2.对于不同的子类（对象）有不同的行为表现

3.要想实现多态，必须有两个前提需要遵守：

1.继承：多态必须发生在父类和子类之间

2.重写：子类重写父类的方法

4.多态的好处：

1.多态可以增加程序的灵活性

2.多态可以增加程序的扩展性 

1.类的传递过程中，我们把父类又称为基类，子类又称为派生类，父类的属性和方法可以一级一级的传递到子类

2.重写：就是子类中，有一个与父类名称相同的方法，在子类中的方法会覆盖父类。

1.子类可以继承一个父类，那是否可以继承两个父类或多个呢?答案是肯定的，这就是python的多继承。

1.在Python中，展现面向对象的三大特征：

封装，继承，多态

2.封装：指的是吧内容封装到某个地方，便于后面的使用

他需要：把内容封装到某个地方

从另外一个地方去调用被封装的内容

3.对于封装来说，其实就是使用初始化结构方法将内容封装到对象中，然后通过对象直接或者self来获取被封装的内容

4.继承：和相识生活当中的继承是一样的：也就是，子可以继承付的内容（属性和行为）

5.所以对于面向对象的继承来说，其实就是江多个类功有的方法提取对父类中

6.子类仅需继承父类而不必一一去实现

1.析构方法的概述：

当一个对象被删除或销毁时，Python解释器也会默认调用一个方法，这个方法为_del_（）方法，也被称为析构方法

2.当整个脚本执行完毕后悔自动调用_del_方法。

3.析构方法一般用于资源回收，利用_del_方法销毁对象，回收内存等资源

1.类名：类名采用大驼峰方式命名。

2.class 类名：

属性

方法

3.创建一个对象（类的实例化）

4.规则格式 对象名=类名

1.类（class）由3个部分组成

1.类的名称：类名

2.类的属性：一组数据

3.类的方法：允许对进行操作的方法（行为）

2.类：类是具有一组相同（或相似）属性好行为的一系列对象的集合都可以抽象出一个类。

3.对象：对象是一个实实在在的东西，类的实例化，具象化

序列操作函数

1.all（）

2.any（）

3.sorted（）

4.reverse（）

5.range（）

6.zip（）

7.enumerate（）

all（）

（对象中的元素除了是0，空，FALSE外都算TRUE，所有的元素都为TRUE）

any（）

（类似于逻辑运算符or的判断，只要有一个元素为TRUE，那么结尾就为TRUE）

1.类型转换函数
int( )

float( )

str( )

ord( )

chr( )

bool( )

bin( )

hex( )

oct( )

list( )

tuple( )

dict( )

bytes( )

2.dict()创建字典
    描述:
           dict函数用于创建一个字典
    语法:
           class dict(**kwarg)
           class dict(mapping, **kwarg)
           class dict(iterable, **kwarg)
     参数:
            **kwargs -- 关键字 
            mapping -- 元素的容器
             iterable -- 可迭代对象
     返回值:

                 返回一个字典

3.bytes( )转为字节数组
   描述:

           bytes()方法返回一个新字节数组，这个数组里的元素是可
变的，并且每个元素的值范围:

                         0<=x<256
   语法:

       class bytearray([source[，encoding[，errors]]])
     参数:
             source 为整数，则返回一个长度为 source 的初始化数组;
source 为字符串，则按照指定的 encoding 将字符串转换
为字节序列;
   source 为可迭代类型，则元素必须为[0 ,255] 中的整数;
    source 为与 buffer 接口一致的对象，则此对象也可以被
用于初始化 bytes
      如果没有输入任何参数，默认就是初始化数组为0个元素
  返回值:

           返回新字节数组

4.tuple( )列表转换元组
     描述:

            tuple(函数将列表转换为元组
     语法:

             tuple(seq)
    参数: 

         seq --要转换为元组的序列
     返回值:

         返回元组

5 .list( )元组转换为列表

    描述:

            list()方法用于将元组转换为列表
    语法:

           list(tup)
      参数:

         tup --要转换为列表的元组
      返回值:

            返回列表

6.oct()转为八进制
描述:oct(函数将一个整数转换成8进制字符串
语法:oct(x)
参数:x--整数
返回值:返回8进制字符串

7. hex()转为十六进制
描述:hex()函数用于将10进制整数转换成16进制，以字符串形式
表示
语法:hex(x)
参数:x--10进制整数
返回值:返回16进制数，以字符串形式表示

8,ord()字符转数字
描述:ord()函数是chr()函数(对于8位的ASCII字符串)或
unichr()函数(对于Unicode对象)的配对函数，它以一个字符
(长度为1的字符串)作为参数，返回对应的 ASCIL数值，或者
Unicode 数值，如果所给的 Unicode 字符超出了你的 Python 定义
范围，则会引发一个 TypeError的异常
语法:ord(c)
参数:c--字符
返回值:返回值是对应的十进制整数

9.str()转化为字符串
描述:str(函数将对象转化为适于人阅读的形式
语法:class str(object='’)
参数:object --对象
I
返回值:返回一个对象的string格式