| ¡¡ | Chinese Journal of Computers Full Text |
| Title | Design and Implementation of Generalized List in DNA Computer |
| Authors | LI Wang-Gen1),2) DING Yong-Sheng1),3) REN Li-Hong1) |
| Address | 1)(College of Information Sciences and Technology, Donghua University, Shanghai 201620) 2)(College of Mathematics and Computer Sciences, Anhui Normal University, Wuhu, Anhui 241000) 3)(Engineering Research Center of Digitized Textile & Fashion Technology of Ministry of Education, Donghua University, Shanghai 201620) |
| Year | 2008 |
| Issue | No.12(2215¡ª2219) |
| Abstract & Background | Abstract Being similar to electronic computer, data structures in DNA computer can help to organize the information processed by DNA computer correctly and efficiently, and make DNA computer for practical applications. This paper proposes a method to construct a generalized list in DNA computer. Firstly, the structures and applications of k-arms molecules in DNA computer are discussed. Then, the storage structures of generalized list are discussed. At the same time, the DNA encodings with k-arms molecules for the nodes of generalized list are formally given out. Finally, the algorithm of main bio-operations on a generalized list in DNA computer are described in detail, which include initializing an empty generalized list, creating a generalized list with giving element, and traversing a generalized list. Based on this method, other nonlinear data structures in DNA computer will be developed. Keywords DNA computer; generalized list; DNA encoding |