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

摘要

类似于电子计算机,数据结构能帮助DNA计算机合理、高效地组织要处理的信息.文中提出了DNA计算机中广义表的一种设计方法.首先,讨论了k-臂 DNA分子的结构及其在DNA计算中的应用.接着,在讨论了广义表存储结构的同时.给出了广义表两种节点的k-臂 DNA编码的形式描述.最后详细描述了DNA计算机中广义表主要操作的实现算法.这些操作包括初始化空的广义表,创建包含指定元素的广义表和遍历广义表的元素.文中的方法可推广到DNA计算机上其它非线性数据结构.%Being similar to electronic computer,data structures in DNA computer can help to or-ganize the information processed by DNA computer correctly and efficiently,and make DNA computer for practical applications.This paper proposes a method to construct a generalized list in DNA computer.Firstly,the structures and applications of k-arms molecules in DNA computer are discussed.Then,the storage structures of generalized list are discussed.At the same time,the DNA encodings with k-arms molecules for the nodes of generalized list are formally given out.Finally,the algorithm of main bio-operations on a generalized list in DNA computer are described in detail,which include initializing an empty generalized list,creating a generalized list with giv-ing element,and traversing a generalized list.Based on this method,other nonlinear data struc-tures in DNA computer will be developed.