2018年5月3日
排序算法与稳定性的理解
摘要： 排序算法: 描述: 是一种能将一串数据一招特定顺序进行排序的算法 稳定性的理解: 假定在 待排序 的记录序列中, 存在多个具有相同关键字的记录, 若经过排序, 这些记录的 相对次序保持不变 即: 在原序列中, a=b, 且a在b之前, 而排序后, a仍在b之前, 则称为这种排序算法是稳定的, 否则称 阅读全文
posted @ 2018-05-03 16:35 阿谋 阅读(739) 评论(0) 推荐(0)
实现双端队列
摘要： 双端队列[double ended queue]： 描述: __1. 双端队列是一个限定插入和删除操作的数据结构，具有队列和栈的性质。__ __2. 双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。__ __3. 双端队列是指允许两端都可以进行入队和出队操作的队列，其元素的逻辑结 阅读全文
posted @ 2018-05-03 15:39 阿谋 阅读(1756) 评论(0) 推荐(0)
实现栈
摘要： 简洁版: 注释版: 阅读全文
posted @ 2018-05-03 13:15 阿谋 阅读(166) 评论(0) 推荐(0)
实现队列
摘要： 简洁版: 注释版: 扩展 队列的特性是: 一端存, 一端取 此队列是用python的list实现的 此队列的__两种__实现方式 __1: 头部存 尾部取__ 适用于取操作比较频繁的队列 实现代码: 2: 尾部存 头部取 适用于存操作比较频繁的队列 实现代码: 阅读全文
posted @ 2018-05-03 13:09 阿谋 阅读(173) 评论(0) 推荐(0)
2018年5月2日
栈与队列
摘要： 线性表 定义: 零个或多个数据元素的有限序列 线性表_（linear list）_是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列 __是一个有限序列, 元素之间是有顺序的, 若元素存在多个, 第一个元素无前驱, 最后一个元素无后继, 其他每一个元素都只有一个前驱和后继__ 线性表 阅读全文
posted @ 2018-05-02 23:42 阿谋 阅读(521) 评论(0) 推荐(0)