第 6 课 类与数据结构

课程提纲

面向对象的类

  • 类(类型),是特殊的数据结构
  • 为什么要有类和对象?封装,把代码实现的细节覆盖。类就像一条生产线,就像一个完美模具。柏拉图的理型论认为:先有了这个理型世界,然后这个世界会按照这个完美的模子发展着。
  • 类设计:数据与行为(鸭子的模具,数据:声音、形状、颜色,行为:叫、游泳)
    • 方法:类中定义的函数。(鸭子的行为)
    • 对象:通过类定义的数据结构实例。(用模具创造一个鸭子)
    • 定义一个类(设计一个鸭子的模具)
    • class
    • def __init__
    • self 代表类的实例,而非类
    • 创建和使用
    • instance.method_name() instance.member
    • class_name.method_name() class_name.member

计算机领域的数据结构(了解即可):集合、数组、队列、栈、树、图等

  • 集合关系 set
    • 结构:元素无序地组织
    • 操作:{交、并、补 | 集合与集合之间}、{ 存、取、查找 | 集合内元素 }
    • 例子:是否有人迟到?
  • 线性结构,一对一,前驱后继关系
    • 列表
    • 队列(可用list实现),先进先出 queue
      • 结构:像排队一样
      • 操作:增add() 、删pop()
    • 栈(可用list实现),先进后出
      • 结构:像桶一样
      • 操作:增、删
  • 树状结构,一对多
    • 二叉树
      • 结构:像族谱图
      • 110511_WqcR_2348884
    • m叉树
  • 图状结构,多对多
      • 结构:像地图一样
      • 操作:增、删
  • 特殊的数据结构
    • 字典 dict

Python 中的数据结构

集合关系 set

  • 结构:元素无序地组织 \ 无重复元素
  • 操作:初始化 set() {}
    • 逻辑运算 not ==
    • add()
    • remove(key) clear() pop()
    • 改 不可改!
    • in
    • setA & setBsetA | setB 差集setA - setB 对等差分 setA ^ setB

课后作业

注:那个爬虫作业取消,感觉还是太难,爬虫代码在这:https://github.com/xrandx/Dating-with-python-this-winter/blob/master/douban_book.py (存在 bug:定位的逻辑不对,只能爬页数大于1且小于11的读书页面)

队列(queue)是一种先进先出(FIFO, First-In-First-Out)的、操作受限的线性表。在具体应用中通常用链表或者数组来实现。

队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行取出操作。队列的容量是它能容纳元素的多少,队列的大小是元素已经占用的空间多少。

请定义一个 Queue 类,基于 list 实现如下的方法:

    queue = Queue()
    queue.enqueue()  # 将任意对象从队尾入队
    queue.dequeue()  #  使队头对象出队
    queue.size()  # 返回队列的长度(int)
    queue.capcity() #   返回队列的容量(int)
    queue.is_full() #   队列是否已满(bool)
    queue.is_empty()    #   队列是否为空 (bool)

第 6 课 类与数据结构》有1个想法

  1. Pingback引用通告: 这个冬天跟 Python 有一个约会 | 隋辨的博客

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注