Lisp/Scheme中的自引用数据结构
在Lisp/Scheme编程语言中，自引用数据结构是一种特殊的数据结构，其中数据结构的一部分包含对该结构本身的引用。这种结构通常用于实现递归或循环数据结构。
在Lisp/Scheme中，自引用数据结构通常使用cons（构造）函数来创建。cons函数接受两个参数，并返回一个新的数据结构，其中第一个参数成为新结构的第一个元素，第二个参数成为新结构的第二个元素。如果第二个参数是一个指向该结构本身的引用，则可以创建自引用数据结构。
例如，以下代码创建了一个自引用数据结构：
(set! my-list (cons 1 my-list))在这个例子中，my-list变量被设置为一个新的数据结构，其中第一个元素为1，第二个元素是my-list本身的引用。
自引用数据结构在Lisp/Scheme编程语言中非常常见，因为它们允许程序员创建递归数据结构，例如链表、树和图。这些数据结构在许多计算机科学应用中都非常有用，例如编译器、人工智能和数据库系统。
推荐的腾讯云相关产品：
- 云服务器：提供可扩展的计算能力，可以用于搭建Lisp/Scheme编程语言环境。
- 云数据库：提供可扩展的存储能力，可以用于存储Lisp/Scheme编程语言的数据结构。
- 负载均衡：提供可扩展的负载均衡能力，可以用于扩展Lisp/Scheme编程语言应用程序的负载能力。
- 云硬盘：提供可扩展的存储能力，可以用于存储Lisp/Scheme编程语言的自引用数据结构。
相关产品介绍链接地址：https://cloud.tencent.com/product/cvm
https://cloud.tencent.com/product/cdb
相关·内容
7回答
Lisp/Scheme中的自引用数据结构
data-structures、functional-programming、lisp、graph、scheme
有没有一种方法可以在lisp或scheme中构建自引用数据结构(比如带圈的图)？我以前从来没有想过它，但由于缺乏进行破坏性修改的方法，我找不到简单的方法来制作一个。这只是函数式语言的一个本质缺陷吗?如果是这样，那么像haskell这样的懒惰函数式语言又如何呢？
浏览 91提问于2009-03-03得票数 18
1回答
Nil不是空列表吗？
scheme、lisp
我正在学习方案，并且正在使用repl.it的在线解释器。我在理解为什么返回#f时遇到了一些问题
(eq? '() 'nil) ; ==> #f
浏览 23提问于2018-02-27得票数 2
2回答
从循环列表中删除自引用
common-lisp、circular-reference、circular-list
在通用Lisp中，我有一个复杂的循环数据结构：如何将其转换为非循环列表，以便将每次发生的自引用替换为所以我用的不是(1 (#0 2 (#1 3 (#2 4 #0))))而是(1 (nil 2 (nil 3 (nil 4 nil))))
浏览 6提问于2015-03-10得票数 2
回答已采纳
6回答
除了编辑emacs之外，emacs LISP的可行性如何？
emacs、lisp、elisp
我是CS专业的二年级学生，我只上过C(首先是多态数据结构课程，然后是多态数据结构课程)、C++ (面向对象编程重点)、MIPS汇编和编译器课程。我整个夏天都在WinForms和C#工作。我在《小阴谋家》中工作过，我真的很想学习一些口齿不清的语言。
Emacs是我的首选编辑器--Emacs LISP应该是一个很好的起点。除了自定义emacs之外，我还可以在哪里使用emacs LISP？根据的说法，使用elisp代码创建
浏览 12提问于2010-10-27得票数 15
回答已采纳
3回答
lisp方案中的真和假空值
scheme、lisp
我想在一个计划程序中使用这个函数，但是我不确定如何在函数中转换T& Nil值。从本质上说，“零”可以写成“()”吗？ (cond (T (novowel word NIL))))))
浏览 3提问于2017-02-24得票数 2
回答已采纳
4回答
函数编程中的数据结构
functional-programming、data-structures、lisp
我目前正在使用LISP (特别是Scheme和Clojure)，我想知道在函数式编程语言中如何处理典型的数据结构。
例如，假设我想使用图路径查找算法来解决一个问题。通常如何用函数式编程语言(主要是对可应用于LISP的纯函数样式)来表示该图形？我会完全忘记图，用其他方式解决这个问题吗？
浏览 0提问于2012-03-20得票数 12
回答已采纳
1回答
如何在pig中执行此逗号分隔列表？
apache-pig
,scheme,subjective,clojure 1235000177lisp,scheme,subjective,clojure 1235002457
lisp,scheme,subjective,clojure
浏览 1提问于2016-02-12得票数 0
4回答
在Common Lisp中原子和符号有什么区别？
clojure、scheme、common-lisp、symbols
在Common Lisp中，你所说的原子和符号之间有什么区别吗？(我知道atom在Clojure中有不同的含义，但我感兴趣的是符号的边界。)
浏览 0提问于2010-10-04得票数 16
回答已采纳
2回答
哪种方法是扩展Lisp的最简单方法，并在评估中进行了小的修正？
lisp、common-lisp、racket、eval、dsl
我想尝试扩展一些Lisp (Scheme、Racket、Clojure、any)来运行外部命令，如下所示：(define foo ...).)(ls (foo bar) baz); with strings "foobar" and
浏览 1提问于2019-02-07得票数 3
回答已采纳
5回答
循环列表有什么好处(在Lisp或Scheme中)？
lisp、scheme、circular-list
我注意到Scheme和Lisp (我猜)支持循环列表，并且我在C/C++中使用循环列表来“简化”元素的插入和删除，但是它们有什么好处呢？
方案确保它们可以被构建和处理，但是为了什么呢？有没有一个“杀手级”的数据结构需要是循环的或者是尾部循环的？
浏览 3提问于2010-03-07得票数 14
回答已采纳
2回答
将Scheme编译为Java和/或Objective-C
cross-platform、scheme
我们有，有没有人知道有这样的项目，除了Java和/或Objective-C语言之外，还提供了相同的功能？
我正在开发一个项目的组件，也将有一个Windows和苹果图形用户界面围绕它建立。如果我可以用一种语言开发这个组件，并将其编译成当前GUI的本机语言，那就太好了。有什么想法吗？
浏览 0提问于2010-08-27得票数 1
2回答
Common Lisp中deftype与Scheme的区别
scheme、common-lisp、deftype
我正在尝试将一些Common Lisp代码转换为Scheme代码。Common Lisp代码有一个deftype。方案中的deftype%s与Common Lisp中的deftype%s相同吗？如何将Common Lisp中的deftype转换为Scheme中的等效代码？
浏览 68提问于2009-08-07得票数 4
4回答
Clojure、Scheme/ between和Common Lisp有什么不同？
clojure、lisp、scheme、common-lisp、racket
我知道它们是同一个叫做lisp的语言家族的方言，但是它们到底有什么不同呢？如果可能的话，你能给出一个概述，包括语法，特征，功能和资源等主题。
浏览 3提问于2012-06-27得票数 135
回答已采纳
4回答
LISP的哪个版本有putprop？
lisp、common-lisp、clisp
我正在破解一个旧的LISP程序，据说它曾经在Franz Lisp中编译和工作过。但是Franz LISP太旧了，所以我尝试使用CLISP编译器。但是，CLISP没有putprop。我意识到我可以编写一个函数来做与putprop相同的事情，但是如果我必须执行进一步的翻译，我想知道:哪个(些)版本的Lisp有putprop
浏览 14提问于2011-03-25得票数 1
回答已采纳
4回答
从初学者的角度来看，Clojure更接近Scheme还是Common Lisp？
lisp、clojure、scheme
如果我想学习Clojure，我应该从学习Scheme开始还是从Common Lisp开始？
或者Clojure与这两者的区别是否足够大，以至于我应该自己开始学习Clojure？
浏览 5提问于2009-09-11得票数 27
回答已采纳
1回答
PC方案TI实现中的NIL表示
lisp、scheme
我正在使用PC Scheme TI实现和“计算机程序的结构和解释”这本书学习LISP。PC方案似乎没有'nil‘变量相反，'()‘似乎起作用了。一到四谢谢。
浏览 3提问于2012-03-08得票数 1
回答已采纳
9回答
我应该学习哪种Lisp方言？
lisp、dialect
我知道Lisp有几种不同的方言。在决定学习Lisp将是一种新的智力体验之后，我想知道应该学习哪种Lisp方言，以及为什么要学习。
有没有比其他的更受欢迎的？其中有没有更“完整”的，更好地记录和支持的？这种方言的优点和缺点是什么？
浏览 0提问于2009-06-17得票数 99
1回答
我正在将一些Scheme代码转换为Common。我不知道计划。我知道一些普通的Lisp。(alert-propagator arg)我想知道在公共Lisp中这是否也是可能的？下面是我尝试过的:首先，我定义了一个常量，并将其绑定到一个函数中：
(defconstant alert-propagator #'a
浏览 1提问于2016-05-04得票数 0
回答已采纳
3回答
若否，原因为何？
nested、lisp、head、s-expression、lisp-2
是否有lisps支持头上嵌套的s-expression？例如对于该函数，(f 2)可能会计算为应用于3 4的函数/宏。
有没有可能用lisp来支持这样的事情呢？
浏览 22提问于2012-10-16得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
