首页 | 官方网站   微博 | 高级检索  
     

DNA计算机中队列数据结构的设计及实现
引用本文:李汪根,丁永生.DNA计算机中队列数据结构的设计及实现[J].计算机学报,2007,30(6):993-998.
作者姓名:李汪根  丁永生
作者单位:1. 东华大学信息科学与技术学院,上海,201620;安徽师范大学数学计算机学院,安徽,芜湖,241000
2. 东华大学信息科学与技术学院,上海,201620;东华大学数字化纺织服装技术教育部工程研究中心,上海,201620
基金项目:国家自然科学基金 , 教育部跨世纪优秀人才培养计划 , 高等学校博士学科点专项科研项目 , 安徽省教育厅青年教师基金
摘    要:提出了DNA计算机中队列数据结构的设计方法,该方法利用两种不同的限制性内切酶完成队列的入队和出队操作,并给出了队列的DNA编码和仿真实例.首先给出了DNA计算机中队列存储结构的形式描述;然后详细给出了DNA计算机中队列初始化、入队和出队等操作的生物实现方法;最后给出了一个具体算法的实例,仿真了DNA计算机上该算法的运行机制.仿真结果表明文中提出的队列的设计方法在DNA计算机上切实可行.这种方法可推广到DNA计算机上其他类型的数据结构,帮助DNA计算机合理、有效地组织需要处理的信息,从而使DNA计算机走向实际应用.

关 键 词:DNA计算机  数据结构  队列  DNA编码  存储结构  计算机  完成队列  数据结构  设计方法  Computer  Data  Structure  Queue  Implementation  应用  信息  处理  组织需要  类型  仿真结果  运行机制  具体算法  生物  初始化  形式描述  存储结构
修稿时间:2006-03-012006-12-28

Design and Implementation of Queue Data Structure in DNA Computer
LI Wang-Gen,DING Yong-Sheng.Design and Implementation of Queue Data Structure in DNA Computer[J].Chinese Journal of Computers,2007,30(6):993-998.
Authors:LI Wang-Gen  DING Yong-Sheng
Abstract:This paper proposes the method of designing a queue in DNA computer, which utilizes two different kinds of restriction enzymes to complete entering and leaving of the queue;And the nucleotide encodings of the queue and an instance of simulation are given out. Firstly, the storage structure of the queue in DNA computer is formally described. Then, the bio-operations of initialization, entering and leaving on the queue are described in detail. Furthermore, to prove the feasibility of this method, an actual queue with detailed nucleotide encodings is given out. The process of an algorithm implemented on this queue is demonstrated. Based on this method, more other data structures in DNA computer can be developed, which can help to organize the information processed by DNA computer correctly and efficiently, and make DNA computer for practical applications.
Keywords:DNA computer  data structure  queue  DNA encoding  storage structure
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号