python堆和栈

python之数据结构浅解与一些定义

倖福魔咒の 提交于 2020-03-01 03:27:12
数据结构 是通过某种方式组织在一起的数据元素的集合,这些元素可以是数字或字符。 如:字典是一种通过名字引用值的数据结构。 python最基本的数据机构是序列。 python包含了6中內建序列 : 列表、元组、字符串、Unicode字符串、buffer对象、xrange对象 python中唯一內建的映射类型是字典 函数 是组织好的、可重复使用的,用来实现单一或相关联功能的 代码块 。 函数的两种参数 : 形参、实参 形参的几种参数类型 : 必须参数、关键字参数、默认参数、可变参数、组合参数 参数的传递方式 : 按位置传参(位置传参) 递归函数要理解其定义 : 一个函数 在它 自己的内部 调用自身 就被称为递归函数。 函数的调用是通过栈这种数据结构实现的。 在递归函数中,每进入一次函数调用,栈就会加一层栈帧,每返回一次就会减一层栈帧。 栈 什么是 栈 ,它是你的电脑内存的一个特别区域,它用来存储被每一个函数(包括mian()方法)创建的临时变量。栈是FILO,就是 先进后出 原则的结构体,它密切的被CPU管理和充分利用。每次函数声明一个新的变量,它就会被“推”到栈中。然后每次一个function退出时,所有关于这个函数中定义的变量都会被释放(换句话说就是删除)。一旦栈中的变量释放,这块区域就会变成可用的,提供给其他栈中的变量。 用栈存储变量的好处是,内存是被你管理的