方案R5RS：按引用传递

Question

我正在尝试模拟方案中的堆栈。我正在使用 DrScheme，并选择语言 R5RS。我需要创建弹出、推送和查看的函数。但我无法弄清楚如何通过引用传递。我读过一些有关盒子的信息，但 R5RS 不支持它们。还有其他方法可以通过引用传递吗？

Answer 1

简短回答：不要使用 r5rs；只需使用母语即可。在 DrRacket 的当前版本中，该语言称为“racket”。这是一个使用框的程序：

#lang racket 

(define b (box 234))

(set-box! b 333)

(unbox b)

FWIW：Greg 的答案比我的更纯粹，但认为 DrRacket（nee DrScheme）中不可用可变结构是错误的。

最后，您滥用了术语“通过引用调用”。盒子只是可变结构，按值调用语言（例如racket、r5rs、java等）可以很好地改变这些结构。

Answer 2

Scheme 鼓励您从函数意义上进行思考，而不是通过“通过引用”（这是您在命令式语言中可能执行的操作）。例如，这意味着您的 push 操作将采用两个参数：

• 一个堆栈
• 、一个新元素

和返回一个新堆栈，其中包含新元素与其余元素的组合。现有堆栈。类似地，pop 操作将获取一个堆栈并返回顶部元素消失的堆栈，而 peek 将返回顶部元素的值。

事实证明，Scheme 中的列表几乎与堆栈一样工作。以下映射将帮助您入门：

• push - cons
• pop -rest
• peek -first