《计算机学报》文章摘要   全文下载
文章题目	DNA计算机中广义表数据结构的设计与实现
作者	李汪根1),2) 丁永生1),3) 任立红1)
作者单位	1)(东华大学信息科学与技术学院 上海 201620) 2)(安徽师范大学数学与计算机科学学院 安徽芜湖 241000) 3)(数字化纺织服装技术教育部工程研究中心 上海 201620)
发表年份	2008
发表月份	12期(2215—2219)
文章摘要	摘要 类似于电子计算机，数据结构能帮助DNA计算机合理、高效地组织要处理的信息.文中提出了DNA计算机中广义表的一种设计方法.首先，讨论了k-臂DNA分子的结构及其在DNA计算中的应用.接着，在讨论了广义表存储结构的同时，给出了广义表两种节点的k-臂DNA编码的形式描述.最后详细描述了DNA计算机中广义表主要操作的实现算法.这些操作包括初始化空的广义表，创建包含指定元素的广义表和遍历广义表的元素.文中的方法可推广到ＤＮＡ 计算机上其它非线性数据结构. 关键词 DNA计算机；广义表；DNA编码