-
3.8 单链表的插入与删除
3.8 单链表的插入与删除 3.8.1 单链表的插入 3.8.2 单链表的删除 3.8 单链表的插入与删除 3.8.1 单链表的插入 先来看单链表的插入。假设存储元素e的结点为s，要实现结点p、p->next和s之间逻辑关系的变化，只需将结点s插入到结点p和p->next之间即可。可如何插入呢（如图3-8-1所示）？ 图3-8-1 根本用... -
3.6 线性表的链式存储结构
3.6 线性表的链式存储结构 3.6.1 顺序存储结构不足的解决办法 3.6.2 线性表链式存储结构定义 3.6.3 头指针与头结点的异同 3.6.4 线性表链式存储结构代码描述 3.6 线性表的链式存储结构 3.6.1 顺序存储结构不足的解决办法 前面我们讲的线性表的顺序存储结构。它是有缺点的，最大的缺点就是插入和删除时需要移动大量元素，这... -
16.9 总结
16.9 总结 16.9 总结 从表面看，由于象TrashVisitor.java这样的设计包含了比早期设计数量更多的代码，所以会留下效率不高的印象。试图用各种设计方案达到什么目的应该是我们考虑的重点。设计范式特别适合“将发生变化的东西与保持不变的东西隔离开”。而“发生变化的东西”可以代表许多种变化。之所以发生变化，可能是由于程序进入一个新环境，或者由... -
空标题文档
9.5 什么是字符串 字符串就是字符并列的结果，但在不同的语言中，字符串列的表现方式各不相同。 本节我们来看一下 C、Pascal、Java、Ruby 和 Python 这几种语言中的字符串。这五种语言中，只有 C 语言中的字符串不知道自身的长度。其他语言中的字符串都携带有表现自身长度的整数。可以说 C 语言中的字符串是最为原始的字符串。 带有长度信... -
14.8 Perl
14.8 Perl 14.8 Perl Perl是一个高级的、动态的解释型脚本语言，它的设计借鉴了C、Shell、awk和sed。Perl最重要的特性是它内部集成了正则表达式的功能，以及巨大的第三方代码库CPAN。Perl像C一样强大，同时像awk、sed等脚本语言一样富有表达性。Perl常见于系统管理和文件处理等程序，Perl多数情况下属于Web方案... -
空标题文档
5.8 总结 我们看了类定义中的3个特殊方法。call ()方法用于创建一个可调用对象，可调用对象用于创建有状态的函数。之前的例子中定义了可以记忆之前计算结果的函数。 enter ()和exit ()函数用来创建上下文管理器，上下文用于处理with语句中的逻辑处理，之前的大多数例子包含了输入和输出。然而，在Python中，对于一些场景使用局部上下文处理... -
空标题文档
1.11 多策略的init ()方法 有些对象的创建来自多个来源。例如，我们也许需要克隆一个对象作为备忘录模式的一部分，或者冻结一个对象以使它可以用来作为字典的键或放入哈希集合；这也是set和fronezenset类的实现方式。 有很多全局的设计模式使用了多种方式来创建对象。其中一个为多策略初始化，init ()函数的实现逻辑较为复杂，也会用到类层次结... -
空标题文档
12.1 什么是继承 如第 11 章所述，类的最基本作用是分类。同一类别的事物具有共同的属性。即使将分类进一步细化，这些属性还是会被继承下去。 假设你要设计一个射击类的游戏。游戏中出场的角色为具有位置和头像的模型，并且进一步可以分类为由人操纵的己方角色和由计算机操纵的敌方角色。当然，己方角色和敌方角色都一样，具有位置和头像的属性。可见分类进一步细化后属... -
D.2 整数
D.2 整数 D.2.1 单整数类型 D.2.2 新型二进制和改进的八进制字符 D.2.3 经典除法或真除法 D.2 整数 在3.x和其他版本中，有关它们的类型、字面量和整数除法操作，Python的整数面临了几个变化。接下来逐个描述这些变化，并着重强调2.6版本和更新版本在版本迁移中的角色。 D.2.1 单整数类型 以前版本的Python... -
空标题文档
6.4 创建新集合 现在来看看Python内置容器类型支持哪些扩展。当然，我们不会举例说明如何扩展每个容器。如果这么做，那么这本书的体积就会变得超出我们的控制了。 我们会以一个容器为例来看看扩展容器的过程是怎样的。 1.定义需求。这可能包括研究维基百科（Wikipedia），通常从这里开始看：http://en. wikipedia.org/wiki...