-
空标题文档
3.3 语法树和 LISP 语言 前文讲到，FORTH 语言不需要使用括号或者优先次序就可以表达计算顺序。现实中，有的语言总是需要用括号标示完整的意思单元，比如 1958 年诞生的 LISP 语言。 计算流 LISP 中 1 加 2 用代码表达如下：9 9希望实际执行一下 LISP 语言的读者可以到笔者制作的网页上尝试一下：http://nhiro... -
6.7 上溯造型
6.7 上溯造型 6.7 上溯造型 继承最值得注意的地方就是它没有为新类提供方法。继承是对新类和基础类之间的关系的一种表达。可这样总结该关系：“新类属于现有类的一种类型”。 这种表达并不仅仅是对继承的一种形象化解释，继承是直接由语言提供支持的。作为一个例子，大家可考虑一个名为Instrument的基础类，它用于表示乐器；另一个衍生类叫作Wind。由于... -
3.3 汉诺塔
3.3 汉诺塔 3.3.1 古老的传说 3.3.2 从两个盘考虑 3.3.3 找出递归结构 3.3.4 实现程序 3.3.5 究竟需要移动多少次 3.3 汉诺塔 汉诺塔问题是程序设计中的经典递归问题。 汉诺塔（又称河内塔）游戏是一个非常著名的益智游戏玩具，现在市面上卖的这个玩具外形如图3-15所示，这个游戏是从一个古老的传说演化而来。 ... -
4.5 计算机中的字符编码
4.5 计算机中的字符编码 4.5.1 ASCII码能表示的字符数量 4.5.2 能表示更大范围的编码 4.5 计算机中的字符编码 通过将数字、字符进行一定的排列，可得到如电话号码、车牌号这类日常用到的信息。类似地，在计算机中也广泛使用这类可重排列进行信息处理。例如，计算机中的字符编码就是一个明显的例子。在计算机中，最初使用的是ASCII码，但是，... -
7.5 折半法的运用
7.5 折半法的运用 7.5.1 翻番的逆运算 7.5.2 找出假硬币 7.5.3 编写程序找出假硬币 7.5.4 折半法在查找中的应用 7.5 折半法的运用 通过前面的例子，我们已经认识了翻番的威力：一个很小的数，经过多次翻番后，很快就会得到一个非常大的数，如7.4节中舍罕王的赏赐，经过63次翻番，从最初的数字1增长成一个天文数字。通过这些例... -
正则表达式的思维框架
正则表达式的思维框架 对于有部分经验的读者 检索文本文件：Egrep 正则表达式的思维框架 The Regular-Expression Frame of Mind 我们将会看到，完整的正则表达式由小的构建模块单元（building block unit）组成。每个单独的构建模块都很简单，不过因为它们能够以无穷多种方式组合，将它们结合起来实现特殊... -
1.1 抽象的进步
1.1 抽象的进步 1.1 抽象的进步 所有编程语言的最终目的都是提供一种“抽象”方法。一种较有争议的说法是：解决问题的复杂程度直接取决于抽象的种类及质量。这儿的“种类”是指准备对什么进行“抽象”？汇编语言是对基础机器的少量抽象。后来的许多“命令式”语言（如FORTRAN，BASIC和C）是对汇编语言的一种抽象。与汇编语言相比，这些语言已有了长足的进步... -
4.2 方法过载
4.2 方法过载 4.2 方法过载 在任何程序设计语言中，一项重要的特性就是名字的运用。我们创建一个对象时，会分配到一个保存区域的名字。方法名代表的是一种具体的行动。通过用名字描述自己的系统，可使自己的程序更易人们理解和修改。它非常象写散文——目的是与读者沟通。 我们用名字引用或描述所有对象与方法。若名字选得好，可使自己及其他人更易理解自己的代码。 ... -
第7章 多形性
第7章 多形性 第7章 多形性 “对于面向对象的程序设计语言，多型性是第三种最基本的特征（前两种是数据抽象和继承。” “多形性”（Polymorphism）从另一个角度将接口从具体的实施细节中分离出来，亦即实现了“是什么”与“怎样做”两个模块的分离。利用多形性的概念，代码的组织以及可读性均能获得改善。此外，还能创建“易于扩展”的程序。无论在项目的创建...