Python 进阶—— list 的头插和尾插

list 最为常用的 append，其实执行的是尾插的概念。比如我们要添加的是一些外部数据源（如它们可以是对一台服务器建立的连接），当我们欲实现最近优选的原则时，自然我们希望能够反转整个 list，如下代码演示：

In [1]: cnt  = 10**5In [2]: nums = []In [3]: for i in range(cnt):....:     nums.append(i)....:In [4]: nums.reverse()In [5]: nums[:5]
Out[5]: [99999, 99998, 99997, 99996, 99995]

与其在最后才将整个列表反转，何不在列表创建时，就以一种逆序的方式添加元素，这正是头插法的思路。

In [7]: nums = []In [8]: for i in range(cnt):....:     nums.insert(0, i)....:In [9]: nums[:5]
Out[9]: [99999, 99998, 99997, 99996, 99995]

然而不幸的是，执行头插要比正常的 append 的操作效率低很多，尤其在问题的规模持续扩大，这两个版本之间的差距只会越来越大。

Python 进阶—— list 的头插和尾插相关推荐

单链表创建以及头插、尾插
C语言高级进阶链表是由一系列互相连接的节点组成的数据结构,这种数据结构非常有用,是实现队列和栈的基础. 学习内容此章我们学习如何创建和使用单链表,如下代码是用来支持链表实现的结构体,Node结构体 ...
翻转链表II[翻转链表3种方式+dummyHead/头插法/尾插法]
翻转链表前言一.翻转链表中间部分二.dummyHead&头插法&尾插法 1.一次扫描 + 翻转链表(另一次扫描) 2.一次扫描&头插法&尾插法(进阶) 总结参考 ...
C语言的双向链表头插法和尾插法，指定节点删除
文章目录前言头插法尾插法删除节点测试代码如下前言双向链表和单链表的唯一区别就是多个一个指针域而已,该指针域可以访问链表的上一个节点. 关于构造双向链表的过程我们常见的有两种方法,和单链表 ...
C语言的单链表创建：头插法/尾插法
文章目录前言链表头插法链表尾插法源码实现前言接下来一段时间,将对数据结构进行复习,总的来说数据结构自大学之后忘记得有点吓人,为了防止脑容量本就小得脑袋更小,必须得持续性得温故了. 链表数据 ...
计算机软件技术上海电力学院,上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表...
上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表 #include #define MAXLEN 9 struct table {int key; int othererm; } ; typ ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
头插法和尾插法创建链表（有无头结点）
头插法和尾插法创建链表(有无头结点) 文章目录头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...
单链表的头插法和尾插法c语言实现
/*单链表的头插法和尾插法c语言实现*/ #include <stdio.h> #include <stdlib.h> #include <string.h> #d ...
数据结构（二）——单链表的头插与尾插
一.引言上篇文章我们知道了顺序表的缺点: 插入和删除操作需要移动大量元素. 数组的大小不好确定. 存储分配需要一整段连续的存储空间,不够灵活,造成很多碎片(空闲的空间得不到利用). 所以我们就引入了 ...

Python 进阶—— list 的头插和尾插

Python 进阶—— list 的头插和尾插相关推荐

最新文章

热门文章