Stack for Biochip-Based DNA Computer
首发时间:2008-08-25
Abstract:Data structure plays an important role in conventional computer. The motivation of this paper is to study the data structure in DNA computer, which can help to improve the application capability of DNA computer. We take stack and queue as an example to discuss their design and implementation. Firstly, we propose a model of biochip-based DNA computer which is fit for implementing the two data structures. Their storage structures are also discussed. Then, we propose the nucleotide-encoding for all components of stack in DNA computer. And, all bio-operations over stack are described. Finally, we give an algorithm example for stack in DNA computer to test the feasibility of our method. All the biological technology mentioned in this paper can be practically implemented in the laboratory. Based on this work, other data structures could be further studied and developed.
keywords: data structure stack DNA computer biochip
点击查看论文中文信息
基金:
论文图表:
引用
No.2352330348512196****
同行评议
勘误表
基于生物芯片的DNA计算机中堆栈数据结构的实现
评论
全部评论0/1000