This paper discusses the design of the queue for DNA-based computer on the point view of data structure. The nucleotide encodings for all components of the queue are given out formally. The linear double-stranded DNA molecules are used as the storage structure of the queue, and the basic biooperations over the queue are described. Furthermore, the comparison between the queue of the electronic computer and that of DNA-based computer are elucidated. To prove the feasibility of our work, nucleotide encodings for an instance of queue are given out. All the biological technology mentioned in this paper can be practically implemented in the laboratory. Based on this work, other data structures could be developed in DNA-based computer.