关键词: DNA计算机 堆栈 数据结构 限制性内切酶

Abstract:

The design of data structures is valuable to the concrete realization of DNA computers. On the basis of the referential method of designing a queue in DNA computers, the text presents a method of designing the stack data structure for DNA computers, which utilize the features of stack and the biological characteristics of DNA molecules and restriction endonucleases, and the DNA encoding and an algorithm example of the stack are given. The result prov es the feasibility and popularity of this design in DNA computers.

Key words: DNA computer, stack ;data structure, restriction endonuclease