GoodNotes

Python数据结构与算法

Part1数据结构介绍

数据结构: 实现抽象数据类型的过程叫做数据结构

编程: 包括控制语句(control statement)和数据类型(data type)两个方面构成

控制语句包括:

序列执行(sequential execution)/决策分支(decision branch)/循环迭代(loop iteration)

数据类型:

原子数据类型(atomic data type):float/integer/string

集合数据类型(collection data type):

​ ordered collection : string、list、tuple(can ues [index])可以有repetitive element

​ unordered collection:set、dictionary(hash map),其中set不允许具有重复元素(duplication)不能使用subscriptable(下标index)