摘要: 队列 1.定义:队列是限制在两端进行插入操作和删除操作的线性表,允许进行存入操作的一端称为“队尾”,允许进行删除操作的一端称为“队头”。 2.特点: 队列只能在队头和队尾进行数据操作 栈模型具有先进先出或者叫做后进后出的规律 3.队列的代码实现 队列的操作有入队,出队,判断队列的空满等操作。 1 " 阅读全文
posted @ 2019-06-07 16:52 maplethefox 阅读(450) 评论(0) 推荐(0)
摘要: 栈 1.定义:栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈),允许进行操作的一端称为“栈顶”,另一固定端称为“栈底”,当栈中没有元素时称为“空栈”。 2.特点: 栈只能在一端进行数据操作 栈模型具有后进先出或者叫做后进先出的规律 3.栈的代码实现 栈的操作有入栈(压栈),出栈(弹栈),判断 阅读全文
posted @ 2019-06-07 16:47 maplethefox 阅读(586) 评论(0) 推荐(0)
摘要: 索引目录 一、Python基础知识 1.Python简介 2.Python基本数据运算 3.Python语句 4.Python容器类型的通用操作 5.Python容器类型 ‘srt字符串’ 6.Python容器类型 [list列表] 7.Python列表切片以及浅拷贝和深拷贝的区别 8.Python 阅读全文
posted @ 2019-06-07 16:47 maplethefox 阅读(793) 评论(0) 推荐(0)
摘要: 定义 线性表的定义是描述其逻辑结构,而通常会在线性表上进行的查找、插入、删除等操作。 线性表作为一种基本的数据结构类型,在计算机存储器中的映象(或表示)一般有两种形式,一种是顺序映象,一种是链式映象。 线性表的顺序存储 1.定义:若将线性表L=(a0,a1, ……,an-1)中的各元素依次存储于计算 阅读全文
posted @ 2019-06-07 16:03 maplethefox 阅读(1215) 评论(0) 推荐(0)
摘要: 数据结构基本概念 数据结构: 程序 = 数据结构 + 算法 1.数据:即信息的载体,是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。 2.数据元素:是数据的基本单位,又称之为记录(Record)。一般,数据元素由若干基本项(或称字段、域、属性)组成。 3.数据结构:指的是数据元素及数据 阅读全文
posted @ 2019-06-07 15:28 maplethefox 阅读(2729) 评论(0) 推荐(0)
摘要: 设计原则 开-闭原则(目标、总的指导思想) Open Closed Principle “开”指的是允许一个类甚至往大了说允许一个系统随时可以对自己的功能进行扩展。 “闭”指的是不允许在扩展和修改功能的时候触及到已经写好的底层代码(比如父类)。 举一个比较浅显的例子,可以理解为电脑与硬盘以及 U 盘 阅读全文
posted @ 2019-05-31 00:50 maplethefox 阅读(2976) 评论(1) 推荐(4)
摘要: 函数式编程 1. 定义:用一系列函数解决问题。 -- 函数可以赋值给变量,赋值后变量绑定函数。 -- 允许将函数作为参数传入另一个函数。 -- 允许函数返回一个函数。 2. 高阶函数:将函数作为参数或返回值的函数。 函数作为参数 将核心逻辑传入方法体,使该方法的适用性更广,体现了面向对象的开闭原则。 阅读全文
posted @ 2019-05-25 00:39 maplethefox 阅读(400) 评论(0) 推荐(0)
摘要: 迭代 每一次对过程的重复称为一次“迭代”,而每一次迭代得到的结果会作为下一次迭代的初始值。例如:循环获取容器中的元素。 可迭代对象iterable 1.定义:具有__iter__函数的对象,可以返回迭代器对象。 2.语法 -- 创建: class 可迭代对象名称: def __iter__(self 阅读全文
posted @ 2019-05-23 23:38 maplethefox 阅读(480) 评论(0) 推荐(0)
摘要: 异常 1.定义:运行时检测到的错误。 2.现象:当异常发生时,程序不会再向下执行,而转到函数的调用语句。 3.常见异常类型: -- 名称异常(NameError):变量未定义。 -- 类型异常(TypeError):不同类型数据进行运算。 -- 索引异常(IndexError):超出索引范围。 -- 阅读全文
posted @ 2019-05-23 00:12 maplethefox 阅读(1567) 评论(0) 推荐(0)
摘要: 1 import time 2 3 4 # 时间戳:从1970年后经过的秒数 5 print(time.time()) 6 #1558538588.7168798 7 8 # 时间戳 --> 时间元组 9 #年 月 日 时 分 秒 星期(周一0 周二1 ... 周日6) 一年的第几天 夏令时 10 阅读全文
posted @ 2019-05-22 23:46 maplethefox 阅读(445) 评论(0) 推荐(0)