干货收录•自留地•里程碑
栈 栈是限定仅在表尾进行插入和操作的线性表；允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，栈又称后进先出的线性表(即LIFO结构) 栈是特殊的线性表(限制了这个线性表的插入和删除位置)，有前驱和后继关系，线性表的表尾是指栈顶，栈顶是固定的 栈的插入(push)操作叫进栈(压栈、入栈)，删除(pop)操作叫出栈(弹栈) 顺序栈(栈的顺序存储结构) ...
阅读全文在本文中的顺序存储结构、链式存储结构等都是对线性表而言的 线性表(Linear List)：零个或多个数据元素的有限序列，元素的个数定义为线性表的长度，无元素时称为空表；每个元素的位置称为位序(类似下标)，某元素的前一个元素称作直接先驱元素，后一个元素称作直接后继元素 顺序存储结构： 用一段地址连续的存储单元依次存储线性表的数据元素，在C中用一维数组来实现(Python中可以用列表...
阅读全文数据结构概述 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合 数据：描述客观事物的符号，能被计算机识别并操作的对象，能输入到计算机中进行处理的符号集合 数据元素：组成数据的基本单位，通常作为整体处理，也称为记录(着眼点) 数据项：一个数据元素可以由若干个数据项组成(最小单位，不能再分割) 数据对象：性质相同(即相同数量和类型的数据项)的数据元素的集合，是数...
阅读全文Python有四种可调用对象:函数(BIF、UDF、lambda)、方法、类、一些类实例, 它们的别名也是可调用的 内建函数(Build-in Func):用C/C++编写, 在第一(内建)名称空间里，属于_builtin_模块并作为__builtins__模块导入 类型为builtin_function_or_method 用...
阅读全文类是一种数据结构, 可用来定义对象, 对象再把数据值和行为融合在一起, 编程形式上的现实世界的抽象实体 实例是类的一个具体信息(真正实物),创建一个实例的过程称作实例化 当创建一个类时, 实际也就创建了一个自己的数据类型(2.2以后类型和类进行了统一) 新式类和旧式类最大的不同:有没有从祖先类派生 (即新式类必须继承至少一个父类(object是默认父类), 旧式类不指定父类) 类的...
阅读全文模块:指自我包含并且有组织的代码片段, 一个文件被看作是一个独立模块 路径搜索: 在文件系统‘预定义区域’(就是搜索路径)中查找<modulename>.py文件 默认搜索路径两种方法: a)PYTHONPATH环境变量 b)sys.path(由每个独立路径组成的list) 可进行修改 查看当前导入的模块和源sys.modules, 它返回的是一个字典, 模...
阅读全文函数是对程序逻辑进行结构化或过程化的一种编程方法(标题行相当于函数声明, 代码块相当于函数定义) 元祖语法上不需要一定带上圆括号, 所以在return中看起来像是在返回多个对象(对象返回数目:0:None, 1:object, >1:tuple) 特性: 可以把参数放进一个元祖(非关键字参数)或字典(关键字参数)中, 比显式地把参数放表面要好得多 函数调用的...
阅读全文异常:因为程序出现了错误而在正常控制流以外采取的行为,行为阶段: 触发异常-检测(采取措施) 常见异常: NameError ZeroDivisionError SyntaxError IndexError KeyError IOError AttributeError try-except*-[else]:一般用法, 若无异常进else try-f...
阅读全文