DNA计算机中队列数据结构的设计与实现.pdfVIP

第30卷第6期 计 算 机 学 报 v01．30No．6 OF June2007 2007年6月 CHINESEJOURNALCOMPUTERS DNA计算机中队列数据结构的设计及实现 李汪根’3’ 丁永生”’2’ 1’(东华大学信息科学与技术学院上海 201620) 2’(东华大学数字化纺织服装技术教育部工程研究中心上海201620) 3’(安徽师范大学数学计算机学院 安徽芜湖 241000) 摘要提出了DNA计算机中队列数据结构的设计方法，该方法利用两种不同的限制性内切酶完成队列的人队 和出队操作，并给出了队列的DNA编码和仿真实例．首先给出了DNA计算机中队列存储结构的形式描述；然后详 细给出了DNA计算机中队列初始化、入队和出队等操作的生物实现方法；最后给出了一个具体算法的实例，仿真 了DNA计算机上该算法的运行机制．仿真结果表明文中提出的队列的设计方法在DNA计算机上切实可行．这种 方法可推广到DNA计算机上其他类型的数据结构，帮助DNA计算机合理、有效地组织需要处理的信息，从而使 DNA计算机走向实际应用． 关键词DNA计算机；数据结构；队列；DNA编码；存储结构 中图法分类号TP384 and of DataStructureinDNA ImplementationQueue Computer Design LI DING Wang—Genl㈤ Yong—Shen91㈨ 201620) 1’(CoZZegeo厂工n，br，，l口￡io咒SciP”cPsnnd丁kc^挖oZogy，Do托g^“口Lkit肥rsify，S^口咒g矗口i 201620) 2’(Ehg伽eP一扎gR8s∞r旃Gmf盯o，功g埘z以T绀ff如F口矶iD竹R如no如gyo，Min纽删o，正Ⅺ“∞￡iD咒，DD咒g^狮U越可盯s缸y，S^口ng^“ 241000) Co，挖夕M￡erSfie雄cP5，A靠A“i．Nor行a口ZLhiPrs如y，A丸矗群i，W”^“ 3’(CDzf#geo，．M矗娩e，凇#如5口nd AbstractThis themethodof a inDNA utmzes paperproposes designingqueue computer，which twodifferentkindsofrestrictionto and ofthe the enzymescompleteenteringleaving queue；And nucleotide ofthe andaninstanceofsimulationare out． encodingsqueue giVen Firstly，thestorage structureofthe inDNA is described．Then，theofini—