avatar avatar 我的文献 DNA计算机中队列数据结构的设计及实现 作者 李汪根; 丁永生 单位 东华大学信息科学与技术学院; 东华大学信息科学与技术学院 上海201620安徽师范大学数学计算机学院安徽芜湖241000; 上海201620东华大学数字化纺织服装技术教育部工程研究中心上海201620 期刊 计算机学报 时间 2007年06期 关键词 DNA计算机; 数据结构; 队列; DNA编码; 存储结构 基金 国家自然科学基金(60474037); 教育部新世纪优秀人才支持计划(NCET-04-415); 教育部高等学校博士学科点专项科研基金(20060255006); 安徽省教育厅青年基金(2005jql043)资助.
摘要
提出了DNA计算机中队列数据结构的设计方法,该方法利用两种不同的限制性内切酶完成队列的入队和出队操作,并给出了队列的DNA编码和仿真实例.首先给出了DNA计算机中队列存储结构的形式描述;然后详细给出了DNA计算机中队列初始化、入队和出队等操作的生物实现方法;最后给出了一个具体算法的实例,仿真了DNA计算机上该算法的运行机制.仿真结果表明文中提出的队列的设计方法在DNA计算机上切实可行.这种方法可推广到DNA计算机上其他类型的数据结构,帮助DNA计算机合理、有效地组织需要处理的信息,从而使DNA计算机走向实际应用.
下载 浏览 cnki {{liketext}}
©2018 - iData {{ message }} 关闭