一、基本概念
- 算法:具有有限步骤的过程,依照步骤就能解决问题,就是一个解决方案。
- 编程:使用编程语言将算法编辑为计算机可以理解并执行的过程。
- 数据结构:抽象数据类型的实现。
- 抽象数据类型:从逻辑上如何看待数据及运算,无须考虑具体如何实现,用接口调用即可。
二、python基础
1. 数据
- 类:数据的构成及数据能做什么的描述。
- 对象:数据项就是对象,一个对象就是类的一个实例。
1.1 原子数据类型
- 类型:整形和浮点型,int float。
- 数据运算:+,-,*,/,**(幂),%(取余),//(取整)。
- 类型:布尔型,bool。
- 数据运算:and(逻辑与),or(逻辑或),not(逻辑非)
当一个名字第一次出现赋值语句重视,会创建对应的python变量。
1.2 集合数据类型
- 有序集合:列表[]、字符串、元组()
- 无序集合:集set,字典dict
1.2.1 列表
- 概念:由0个或多个指向python数据对象的引用的有序集合,在【】内用","隔开。
- 可应用于任何python序列的运算:
- 重复运算返回的结果是原本列表的重复
- 列表提供的方法
- pop会修改列表内容,返回值
- reverse会修改列表,不返回值
- range函数:会生成一个代表值序列的范围对象。
- 使用list函数可以通过列表形式看到范围对象的值。
list(range(10))
1.2.2 字符串
- 概念:由0个或多个字母、数字和其他符号的有序集合。
- 字符串提供的方法:
列表和字符串的区别:列表可以修改、字符串不能 (列表通过下标、赋值操作修改)
元组与列表和字符串的区别:元组与列表非常相似,但是元素与字符串一样不能修改。(元组用“()”表示)
1.2.3 集合
-
概念:由0个或多个不可修改的python数据对象组成的无序集合。
- 空集:set()
- 集合不允许有重复元素,且用{}表示。
-
集合的运算:
-
集合的方法: