DNA计算机中堆栈数据结构的设计

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

DNA计算机中基于顺序存储方式的二叉树数据结构

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

分析DNA计算机中队列数据结构的设计与实现

近些年,生物信息技术的发展有效的促进了DNA计算机的提出,DNA计算机作为模拟生物分子DNA的结构并借助生物分子技术进行DNA计算的一种新型计算机,需要有相关的数据结构来合理有效的组织DNA计算机所要处理的相关数据信息。本文从对DNA计算机的相关概念的介绍谈起,然后就队列数据结构的概念进行说明,最后对DNA计算机中队列数据结构的设计与实现进行分析。     

DNA计算机中图的深度优先搜索遍历算法

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

DNA计算机中广义表数据结构的设计与实现(英文)

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

循环队列中的头尾指针设计

本文研究了一种基本的数据结构--循环队列,讨论了循环队列的四种头尾指针的设置方法对入队、出队算法实现的影响,说明要写出简单出入队算法的关键在于头尾指针初值的设置,总结了四种头尾指针约定下合理的初值设置和出入队算法.     

一种基于Petri网的无固定容量队列的算法

队列是一种先进行先出的数据结构,其特点是当一个数据入队后,必须穿过整个列才能出队,效率不高;当容量改变时,使用它的应用程序必须在入口或出口作相应的改变。本文设计的无固定容量的队列克服了这个缺点,即当它的容量改变时,使用它的应用程序不必改变,并且不必穿过整个队列才出队,提高了效率,并用Petri网模拟了它的系统行为,设计出它的算法,为使用这种数据结构的应用程序提供了方便。     

）NA计算机中广义表数据结构的设计与实现

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

DNA计算机中队列数据结构的设计及实现

随着改革开放,我国的科学在近几年得到了迅猛的发展,电子信息技术行业也发生着日新月异的变化,是的计算机越来越广泛的被应用到我们日常的工作、生活中。随着电子计算机的发展,计算机的功能也越来越强大,计算机的存储量和处理数据的能力给人们的生活和工作带来了诸多便利,DNA计算机通过利用分子之间的相互作用而形成,所以在DNA计算机的队列数据结构中可以通过特定的限制酶对其进行标记、剪切,以此来完成插队和出列的一系列操作。DNA计算机作为模拟生物分子结构而形成的一种新型计算机,需要通过相关数据结构有效的组织DNA计算机进行数据处理。本文通过对DNA计算机的特征进行简单介绍,进而对DNA计算机中队列数据结构的设局与实现进行进一步的分析。     

DNA计算机中二叉树的链式存储结构*

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

基于闭环DNA的指派问题算法

给出了闭环DNA计算模型及其生化实验。用闭环DNA计算模型设计出了指派问题的DNA算法。首先对决策变量进行二维DNA编码来存放决策变量和效益值，然后通过有目的的终止技术和删除实验得到指派问题的全部可行解，最后通过电泳实验和检测实验获得最优指派问题的最优解。举例说明了算法的可行性。最后，为减少DNA编码数量和缩短DNA编码的码长，讨论了算法的两种改进方法。     

一种基于DNA计算机的堆栈存储结构

DNA计算机要走向实际应用,需要合理的数据结构来有效组织信息。堆栈是典型的数据结构,因此,研究它在DNA计算机中的存储结构具有重要价值。在参考已有研究成果的基础上,结合生物操作和生物酶的特性,提出堆栈在DNA计算机中存储结构的设计方法,并阐述堆栈DNA编码的约束规则。通过实例分析,验证该种堆栈存储结构设计具有可行性。     

DNA计算机中二叉树存储结构的研究*

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

DNA计算与DNA计算机研究进展与展望

DNA computing is a new method based on biochemical reactions and molecular biology technology.The paper first introduces the basic principle and advantages of DNA computing, and then surveys DNA computing and DNA computer, finally, points out current existing problems and future search directions of DNA computing and DNA computer.     

天线交换柜系统网络性能的测试评估

在嵌入式天线交换柜系统设计过程中，由于资源有限，不能无限制的增强系统的处理能力，又不能使系统的吞吐率太低，使应用程序无法正常运转，系统性能与资源使用率如何最佳配置是一个问题。本文根据排队论中的开环排队网络模型，将嵌入式天线交换柜系统抽象为一个排队服务系统，而将网络上到达的数据作为顾客，这些顾客的到来是符合一定的概率分布的，这样就可以根据系统要达到的性能推算出系统资源的配置方案，同时也可以确定系统相应的目标参量，根据这个方案来分配系统资源可以达到性能和资源最优组合。