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

• 作者: 丁永生 李汪根
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: DNA计算机 数据结构 队列 DNA编码 存储结构
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 993-998
• 页数: 6页
• 分类号: TP384
• 字数: 2768字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.06.014

摘要

提出了DNA计算机中队列数据结构的设计方法,该方法利用两种不同的限制性内切酶完成队列的入队和出队操作,并给出了队列的DNA编码和仿真实例.首先给出了DNA计算机中队列存储结构的形式描述;然后详细给出了DNA计算机中队列初始化、入队和出队等操作的生物实现方法;最后给出了一个具体算法的实例,仿真了DNA计算机上该算法的运行机制.仿真结果表明文中提出的队列的设计方法在DNA计算机上切实可行.这种方法可推广到DNA计算机上其他类型的数据结构,帮助DNA计算机合理、有效地组织需要处理的信息,从而使DNA计算机走向实际应用.

作者信息

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