摘要：类似于电子计算机,数据结构能帮助dna计算机合理、高效地组织要处理的信息.文中提出了dna计算机中广义表的一种设计方法.首先,讨论了k-臂dna分子的结构及其在dna计算中的应用.接着,在讨论了广义表存储结构的同时,给出了广义表两种节点的k-臂dna编码的形式描述.最后详细描述了dna计算机中广义表主要操作的实现算法.这些操作包括初始化空的广义表,创建包含指定元素的广义表和遍历广义表的元素.文中的方法可推广到dna计算机上其它非线性数据结构.

摘要：介绍了有关dna计算的生物操作,并以实例说明了dna计算比常规计算的优越性。并从设计dna计算机的实现技术出发,介绍了建造dna计算机的主要障碍和解决这些障碍的主要措施。最后阐述了由dna计算引发的元思考。

摘要：在dna计算机研究中,所建模型的好坏直接影响着dna计算中诸多问题,如编码的难易程度、整个生物操作或生化反应的设计、解空间的大小、计算时间多少、应用范围以及通用性的程度等.如何建立快速的、功能强的、具有一定通用性的dna计算机模型,是从事dna计算机研究者一直关注与感兴趣的难题.为此,该文将主要围绕着dna计算机的模型建立展开讨论,重点讨论10年来所建立起来的一些主要模型.共分为三种类型:第一种是利用dna分子结构与特性所建立起来的几种主要模型;第二种是利用生物操作方式所建立的三种模型:试管型、表面型与芯片型;第三种是所谓的dna计算机模型.文中讨论了这些模型的基本原理、功能、优缺点以及应用的研究进展等.最后,对dna计算机模型研究中的难点进行了分析,并给出了相应的解决思路.

摘要：数据结构的设计对dna计算机的具体实现有重要研究价值。提出了dna计算机中基于顺序存储方式的二叉树数据结构的设计方法,该方法利用dna分子和限制性内切酶的生物特性,完成二叉树的顺序存储结构和基本操作。其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出了一个二叉树的dna编码及仿真实例,仿真结果表明该二叉树设计方法在dna计算机中切实可行。

摘要：利用dna分子和连接酶的生物特性,提出dna计算机中二叉树的链式存储结构的设计方法,并给出二叉树链式存储结构的形式描述。在连接酶的作用下,各节点之间产生杂交和连接反应形成dna双链,其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出一棵二叉树的链式存储结构实例,实例表明该设计方法构造的dna双链对应于二叉树的中序遍历序列。

摘要：dna计算是基于dna分子生化反应,能够在dna计算机上实现的算法。它具有高度并行性、容量大、速度快等特点。同传统电子计算机一样,它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在Labean加法的基础上,设计了通用的N进制的并行加法dna自装配模型,算法的时间复杂度为O(1),空间复杂度为O(n)。在此基础上又设计了一位数连加的dna自装配模型,为今后的并行乘法奠定了基础。算法的主要优点在于编码简单、效率高,且具有通用性。

摘要：在参考已有研究的基础上提出dna计算机中二叉树存储结构的研究思路,并结合生物操作和dna分子的特性,阐述了三种设计方法的基本思想,即利用双链dna分子可实现二叉树的顺序存储结构和基本操作,利用单、双链dna混合编码方法构造的dna双链对应于二叉树的中序遍历序列,利用3-臂dna分子可以实现二叉树的链式存储结构。仿真实例表明这三种设计方法具有可行性。

摘要：提出dna计算机中图数据结构的一种设计方法,给出具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在dna计算机下图元素的遍历。为证明其可行性,给出一个具体的算法实例,描述了dna计算机上的运行机制。依据分子生物学的理论,证明算法是有效且可行的。

摘要：数据结构的设计对dna计算机的具体实现有重要的研究价值。本文在参考已有队列数据结构设计的基础上,利用堆栈的特点、dna分子和限制性内切酶的生物特性,提出了dna计算机中堆栈数据结构的设计方法,给出了堆栈的dna编码及算法实例。实例结果表明了此设计方法在dna计算机上的可行性和可推广性。

摘要：dna计算机与传统电子计算机相比具有高度并行性、容量大、速度快等特点。它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在自装配加法的基础上,设计了dna自装配乘法模型,算法的时间复杂度为O(1),空间复杂度为O(n),并给出实例验证了算法的有效性。该算法具有编码简单、效率高、通用性强等优点。