-
3.11 单链表结构与顺序存储结构优缺点
3.11 单链表结构与顺序存储结构优缺点 3.11 单链表结构与顺序存储结构优缺点 简单地对单链表结构和顺序存储结构做对比： 图3-11-1 通过上面的对比，我们可以得出一些经验性的结论： 若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。比如说游戏开发中，对于用户注册的个人信息，... -
D.5 字符串
D.5 字符串 D.5 字符串 Python 3.x 中一个特别明显的改变就是默认字符串类型正在变化。Python 2.x 同时支持ASCII和Unicode字符串，默认情况下是ASCII编码。而Python 3中这种支持刚好调换：Unicode现在变成了默认类型，而ASCII字符串现在称为bytes。bytes数据结构包含字节值，并且它不应该再被视... -
6.2 列表（list)
6.2 列表（list) 首先我们从列表开始，深入地讲解每一种数据结构。列表具有的最显著的特征是： 列表中的每一个元素都是可变的； 列表中的元素是有序的，也就是说每一个元素都有一个位置； 列表可以容纳 Python 中的任何对象。 列表中的元素是可变的，这意味着我们可以在列表中添加、删除和修改元素。 列表中的每一个元素都对应着一个位置，我们通过输... -
2.5.3 优化手段
2.5.3 优化手段 2.5.3 优化手段 1.成组提交 存储系统要求先将REDO日志刷入磁盘才可以更新内存中的数据，如果每个事务都要求将日志立即刷入磁盘，系统的吞吐量将会很差。因此，存储系统往往有一个是否立即刷入磁盘的选项，对于一致性要求很高的应用，可以设置为立即刷入；相应地，对于一致性要求不太高的应用，可以设置为不要求立即刷入，首先将REDO日志... -
空标题文档
第6章 创建容器和集合 我们可以通过扩展不同的抽象基类的方式来创建新的集合。抽象基类为我们提供了扩展内置容器的基本准则。这让我们可以修改现有的属性或者重新定义更加符合我们需求的新数据结构。 我们会介绍容器的抽象基类的基本知识。Python使用了很多抽象基类来组合内置类型，例如list、tuple、dict、set和frozenset。 我们会重温各种... -
第六章 数据结构
第六章 数据结构 6.1 数据结构（Data Structure) 正如在现实世界中一样，直到我们拥有足够多的东西，才迫切需要一个储存东西的容器，这也是我坚持把数据结构放在后面的原因一一直到你掌握足够多的技能，可以创造更多的数据，你才会重视数据结构的作用。这些储存大量数据的容器，在 Python 称之为内置数据结构（Built-in Data Stru... -
3.7 单链表的读取
3.7 单链表的读取 3.7 单链表的读取 在线性表的顺序存储结构中，我们要计算任意一个元素的存储位置是很容易的。但在单链表中，由于第i个元素到底在哪？没办法一开始就知道，必须得从头开始找。因此，对于单链表实现获取第i个元素的数据的操作GetElem，在算法上，相对要麻烦一些。 获得链表第i个数据的算法思路： 1.声明一个指针p指向链表第一个结点，...