DESIGN OF STACK BASED ON HAIRPIN STRUCTURE IN DNA COMPUTER

摘要

Data structure is very important for computer science. Since DNA computing appeared, many reserachers have use this computing paradigms to solve problems, especially NP-hard problems because of its advantages of parallelism and mass storage. In order to be used in practice, DNA computer need to availably organize data as electronic computer. Stack is a data structure widely used in practice. In this paper, a method for data storage of stack based on hairpin structure in DNA computer is described. And data operation method is demonstrated. The idea of this paper is feasible to solve data organization problem for DNA computer so that it can help DNA computer develop for practical application.