面向对象—01面向对象编程（栈，队列，二叉树的实现）

一、 面向过程编程

1、定义

面向过程是一种以过程为中心的编程思想。分析出解决问题所需要的步 骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了。
c语言就是面向过程编程

2、特性

模块化、流程化
面向过程最重要的是模块化的思想方 法。比如拿学生早上起来这件事说明面向过程，粗略的可以将过程拟为：
(1)起床
(2)穿衣
(3)洗脸刷牙
(4)去学校
而这4步就是一步一步地完成，它的顺序很重要，你只需要一个一个地实现就行了。 而如果是用面向对象的方法的话，可能就只抽象出一个学生的类，它包括这四个 方法，但是具体的顺序就不一定按照原来的顺序。

3、优点和缺点

优点： 性能比面向对象高, 因为类调用时需要实例化，开销比较大，比较消耗资源; 单片机、嵌入式开发、Linux/Unix等一般采用面向过程开发，性能是最重要的因素。
缺点： 没有面向对象易维护、易复用、易扩展

二、函数式编程

函数式编程是种编程方式，它将电脑运算视为函数的计算。函数编程语言最重要的基础是λ 演算（lambda calculus），而且λ演算的函数可以接受函数当作输入（参数）和输出（返回值）。

主要思想: 把运算过程尽量写成一系列嵌套的函数调用。

三、面向对象编程

1、定义

面向对象是按人们认识客观世界的系统思维方式，把构成问题事务分解成各个对象，建立对 象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。
c++、java、python均是面向对象编程

2、特性

抽象 封装 继承 多态

3、优点和缺点

优点： 易维护、易复用、易扩展，由于面向对象有封装、继承、多态性的特性， 可以设计出低耦合 的系统，使系统更加灵活、更加易于维护
缺点： 性能比面向过程低

4、类和对象

类和对象是面向对象编程技术中的最基本的概念。
类（Class）：
是现实或思维世界中的实体在计算机中的反映，它将数据以及这些数据上的操作封装在一起。
类是抽象的，是创建实例对象的模板

对象(Object)：
是具有类类型的变量。
是一个一个具体的实例
对象中包含对象的属性和方法（行为）

类和对象的区别就是 鱼和三文鱼 的区别
就是 猫和蓝猫 的区别。

5、如何定义类和对象

（1）定义类：

class 类名称：

class Person:
    # 占位关键字， 什么也不做
    pass
print(Person)  #<class '__main__.Person'>当前脚本有个类名 叫Person

(2)对象：是将类实例化（具体化）产生的值
实例化是指在面向对象的编程中，把用类创建对象的过程。
实例化创建对象的格式: 对象名 = 类名（）

per = Person() # 实例化出一个对象per

6、面向对象的三大特性

面向对象的三大特性：封装、继承、多态

(1)封装

将对象的状态信息隐藏在对象内部，不允许外部程序直接访问对象内部信息，而是通过该类所提供的方法来实现对内部信息的操作和访问。
将内容封装到某个地方，以后再去调用被封装在某处的内容。
所以，在使用面向对象的封装特性时，需要把对象和属性捆绑在一起，并且可以调用对象的属性内容
__ init __(self) ： 构造函数，自动执行构造方法里面的内容
构造方法在对象创建出来后执行

# 构造方法： __init__()

# 创建类
class student:
    def __init__(self):   #构造函数，在创建出对象之后执行
        # self: 是实例化出的对象，系统自动将实例化出的对象传递给构造方法
        print("self:",self)
        print("正在运行构造方法")
#实例化
stu1 = student()
print("stu1:",stu1)

获取(调用)封装的属性信息：

对象名.属性名
self.属性名
self.方法名()

#定义类
class Student:
# 定义属性
    def __init__(self, name, score1, score2):  # 实例化出的self对象具有name,score1,score2这些属性
        self.name = name   # 进行封装
        self.score1 = score1
        self.score2 = score2
#定义方法
    def sum_score(self):
        result = self.score1 + self.score2  # 调用封装信息
        return result

stu1 = Student(name = '张三', score1 = 100, score2 = 100)
sum_scores = stu1.sum_score()   # 调用封装信息
print(sum_scores)

小练习:
创建一个类People,拥有的属性为姓名， 性别和年龄， 拥有的方法为购物,玩游戏,学习;
实例化对象,执行相应的方法。
显示如下:
小明,18岁,男,去购物
小王,22岁,男,去购物
小红,10岁,女,在学习
提示:
属性:name,age,gender
方法:shopping(), playGame(), learning()

class People:
    def __init__(self, name , gender, age):
        self.name = name
        self.gender = gender
        self.age = age

    def shopping(self):
        print("%s, %d岁, %s, 去购物" %(self.name, self.age, self.gender))

    def playGame(self):
        print("%s, %d岁, %s, 玩游戏" %(self.name, self.age, self.gender))

    def learing(self):
        print("%s, %d岁, %s, 在学习" %(self.name, self.age, self.gender))


if __name__ == '__main__':
    people1 = People(name = "小明",gender = "男",age = 18)
    people1.shopping()
    poeple2 = People(name =