2018年5月3日
实现双端队列
摘要： 双端队列[double ended queue]： 描述: __1. 双端队列是一个限定插入和删除操作的数据结构，具有队列和栈的性质。__ __2. 双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。__ __3. 双端队列是指允许两端都可以进行入队和出队操作的队列，其元素的逻辑结 阅读全文
posted @ 2018-05-03 15:39 阿谋 阅读(1769) 评论(0) 推荐(0)
实现栈
摘要： 简洁版: 注释版: 阅读全文
posted @ 2018-05-03 13:15 阿谋 阅读(172) 评论(0) 推荐(0)
实现队列
摘要： 简洁版: 注释版: 扩展 队列的特性是: 一端存, 一端取 此队列是用python的list实现的 此队列的__两种__实现方式 __1: 头部存 尾部取__ 适用于取操作比较频繁的队列 实现代码: 2: 尾部存 头部取 适用于存操作比较频繁的队列 实现代码: 阅读全文
posted @ 2018-05-03 13:09 阿谋 阅读(186) 评论(0) 推荐(0)
2018年5月2日
栈与队列
摘要： 线性表 定义: 零个或多个数据元素的有限序列 线性表_（linear list）_是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列 __是一个有限序列, 元素之间是有顺序的, 若元素存在多个, 第一个元素无前驱, 最后一个元素无后继, 其他每一个元素都只有一个前驱和后继__ 线性表 阅读全文
posted @ 2018-05-02 23:42 阿谋 阅读(538) 评论(0) 推荐(0)
单链表
摘要： 写给自己看的笔记, 很多坑 1. 创建一个节点类 类内部的 __init__函数,是初始化函数,只要是类的实例对象,就会自动执行__init__函数内部的代码块,也就是说,类的实例对象都会有__init__函数的属性 ex: __node__就是Node类的__实例__对象 该node具有__ele 阅读全文
posted @ 2018-05-02 11:22 阿谋 阅读(324) 评论(1) 推荐(1)