数字处理函数与常见的数据结构

python中提供了很多强大的数字处理函数

import math 
#关于数学运算的模块,函数在里面 import 代表导入 
#也可以使用 from math import *  表示导入所有模块,并且可以不使用 xxx.xxx

round() 圆角 当大于等于 6 时,向上面取值 反之向下面取值, 相当于四舍五入

需要导入math 模块的函数
floor 地板 向下取整

ceil 天花板 向上取整

其他的

• pow 次方运算
• sqrt 开方运算
• max 取最大值
• min 取最小值
• int 一种截取
• float 转换成浮点类型

关于进制的转换

类型判断

数据结构

列表(list)
特点:

• 一个队伍,排列整齐
• 列表的个体称为元素,由若干元素组成,可以是任意对象
• 列表拥有顺序,可以使用索引
• 线性的数据结构
• 使用[] 可以使用 list() 转换

缺点:

• 增,删,改, 在中间的时候,效率很低
• 空间是固定的,c语言(python中不是固定)

优点: 高效的查找速度 以下标为索引

链表(link list)
特点:

• 由一个个节点组成,每个节点至少包含 指向下一个节点的指针和元素
• 查找很麻烦,只能通过遍历上面的节点,逐步到要查找的节点
• 中间插入元素,只需要找到那个节点,然后,把上一个节点的指针指向要更改的节点,要增加的节点的指针指向那个节点 即可,可能很绕,但是我很认真的将我所知道的写下来了

栈

• 有压栈和入栈的操作
• 只能从栈顶进行操作

队列

• 可以从头和尾进行操作
• 有出队和入队的操作