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

• 作者: 丁永生 任立红 李汪根
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: DNA计算机 广义表 DNA编码
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 2215-2219
• 页数: 5页
• 分类号: TP301
• 字数: 652字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.12.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任立红	东华大学信息科学与技术学院	51	1301	15.0	35.0
2	丁永生	东华大学信息科学与技术学院	196	2432	22.0	42.0
6	李汪根	东华大学信息科学与技术学院	7	43	3.0	6.0