The Template Class Library Of Data Structures Basing On Linux

Data structure has a wide application as the foundation of software design. Its development, on the one hand, is facing the special problems in many expert fileds. On the other hand, it is becoming a new current to discuss data structure from the view of abstract data type and polymorphic data type, and more and more attention has been paid to. Object-oriented method has been greatly used in designing software engineering now. The crux of this method is decomposing a problem at first and abstract a series of objects and classes that relate to the objects from it. During the process of developing software with oriented-object method, we usually use some general data structures. And when we use all kinds of data structures, we are concerned about the relationship of node to node and the basic operations on this relationship. The data types of those nodes, however, can be multiple. As for the data structures that the types of nodes are different but the relationship of these nodes are same from the logic function, there basic operations are same though the object types are different. We hope to use general data structures on user-defined objects as the simple data types. If there has such a library that it can offer all kinds of general data structure classes and can give each class the source code of program which have the same logic function, the source code can be used repeatly and the program readability can be enhaced by transferring data structure as the parameter. This class attribute idea, which also can becalled parameter template class. The design of data structure with this view has very important meaning to software developing.The paper builds a template class library of general data structures. The library gets twice the result with half the effort of programmer. In addition, the paper discusses the issues about the transition of data structures. The relationships between data structures and Object Oriented methods are analyzed. It is discussed how to program data structure's type by applying object-oriented template skill. A method is offered to realize polymorphic data type by regarding data type as data structure's parameter.In addition, the importance of designing the template class library of data structures is pointed out. The paper introduces all members of the class library; their anatomy and interfaces are analyzed in detail too. The codes of whole library were compiled by GNU C++ 2.7.2 on Linux 7.0. Finally, the library is saved to subdirectory usr/include/. So, we can use each class in the library the same as normal head file of GNU C++.