python内建数据结构
分类
数值型: int float complex bool
序列对象: 字符串str 列表list 元组tuple
键值对: 集合set 字典dict
数值型 (list float complex bool都是class)
int:python3 中 int 就是长整型,没有大小限制
float:支持十进制和科学计数法表示,由C的双精度型实现
complex:由实数和虚数部分组成,实部和虚部都是浮点数
bool:int 的子类,仅有2个实例 True 和 False 对应 1 和 0,可以和整数直接运算
类型转换(built-in)
int(x)返回一个整数
int(7)
7
float(x)
float(7)
7.0
complex(x),complex(x,y)返回一个复数
complex(7),complex(7,8)
((7+0j), (7+8j))
bool(x)返回布尔值
bool(7)
True
数字的函数处理
int()截取整数部分
print('正数:',int(7.01),int(7.49),int(7.50),int(7.51),int(7.99),'复数:',int(-7.01),int(-7.49),int(-7.50),int(-7.51),int(-7.99)) 正数: 7 7 7 7 7 复数: -7 -7 -7 -7 -7
// 向下取整
print('正数:',int(7//2),int(7//3),int(7//4),int(7//5),int(7//6),'复数:',int(-7//2),int(-7//3),int(-7//4),int(-7//5),int(-7//6)) 正数: 3 2 1 1 1 复数: -4 -3 -2 -2 -2
floor()向下取整
import math #导入math模块 print('正数:',math.floor(7.01),math.floor(7.49),math.floor(7.50),math.floor(7.51),math.floor(7.99)) print('复数:',math.floor(-7.01),math.floor(-7.49),math.floor(-7.50),math.floor(-7.51),math.floor(-7.99)) 正数: 7 7 7 7 7 复数: -8 -8 -8 -8 -8
ceil()向上取整
import math print('正数:',math.ceil(7.01),math.ceil(7.49),math.ceil(7.50),math.ceil(7.51),math.ceil(7.99)) print('复数:',math.ceil(-7.01),math.ceil(-7.49),math.ceil(-7.50),math.ceil(-7.51),math.ceil(-7.99)) 正数: 8 8 8 8 8 复数: -7 -7 -7 -7 -7
round()四舍,六入,五取最近的偶数
print('正数:',round(7.01),round(7.49),round(6.50),round(7.50),round(7.51),round(7.99)) print('复数:',round(-7.01),round(-7.49),round(-6.50),round(-7.50),round(-7.51),round(-7.99)) 正数: 7 7 6 8 8 8 复数: -7 -7 -6 -8 -8 -8
min()取最小
两种表示方法
min(range(5))
min(0,1,2,3,4,5)
max()取最大
pow(x,y)平方,等同于x**y
pow(2,3)
8
math.sqrt()开方,等同于x**0.5
import math math.sqrt(2) 1.4142135623730951
类型判断
type可以判断对象类型,type(a)返回值为类型,不是字符串
type(7),type(7.1),type(bin(7)),type(False)
(int, float, str, bool)
isinstance(obj,class_or_tuple)判断类型,返回值为布尔,可以判断子类
isinstance(7,str) False isinstance(7,(str,bool,int)) True
1 + True + 2.2 #隐式类型转换,整型向浮点型转换 4.2
列表list、链表、queue、stack
list 使用[ ]表示,列表是可变的
一个队列,开辟连续的内存空间
列表内的个体称为元素,元素可以是任意对象(数字,字符串,对象,列表等),元素在列表内依序排列,可以使用索引
列表查询速度快,改变数据对性能影响大
链表是可变的,在内存中随机排列
单向链表:有下一位的内存地址
双向链表:有上一位和下一位的内存地址
queue队列:不可变数据,先进先出
stack栈:不可变数据,后进先出