科研之友
微信
新浪微博
Facebook
分享链接
摘要
DNA计算模式是当下研究的热点,DNA计算机作为一种生物新型计算机将必将在不断的科学研究下走向实际应用。数据结构是计算机的核心和灵魂,堆栈是一种重要的数据结构,研究其在DNA计算机中的结构具有重要的意义。栈是一种特殊的操作受限结构,其栈底的不可操作性隐含的表达了一种约束,而DNA的发卡分子结构是一种完美诠释约束的载体。本文利用发卡结构表征DNA计算机中的栈结构,并有效的利用两种不同的限制性内切酶实现入栈和出栈操作。本文详细地阐述了DNA计算机中堆栈的物理结构,利用形式化语言阐述了堆栈的基本操作。设计模拟仿真DNA计算的堆栈操作的实验,实例表明本文给出的设计方案是有效的。
- 单位
