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

摘要：

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

关键词：DNA计算机、数据结构、队列、DNA编码、存储结构

所属期刊栏目：30

分类号：TP384(计算技术、计算机技术)

资助基金：国家自然科学基金60474037;教育部跨世纪优秀人才培养计划NCET-04-415;高等学校博士学科点专项科研项目20060255006;安徽省教育厅青年教师基金2005jql043

在线出版日期：2007-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：993-998