数据结构作为软件设计基础有着很广泛的应用，它的发展，一方面是面向各专门领域中的特殊问题；另一方面，从抽象数据类型的观点来讨论数据结构已成为一种新的趋势，越来越被人们所重视。现在开发软件大多采用面向对象的程序设计方法。这种方法的关键是把一个问题分解并从中抽象出一系列对象和与对象相关联的类。在面向对象的软件设计过程中，常常要使用到一些通用的数据结构，在使用各种数据结构时，我们关心的只是结点与结点之间的关系和建立在这些关系上的基本运算，而结点的数据类型可以是多样性的。对于结点类型不同、结点之间关系相同的数据结构，其基本运算从逻辑功能看是相同的，不同的是处理对象的类型。若有这样一个工具包提供各种通用数据结构类，每个类提供具有相同逻辑功能的程序正文，然后将数据类型作为参数传递，这样可以使代码重用且增加程序的可读性。这种类属机制的思想，又称为参数化模板。数据结构的抽象描述和类属模板设计对软件开发有着重要的意义。 本课题建立了一个完善的数据结构的模板类库，这能使程序设计人员事半功倍。论文分析了数据结构和面向对象方法的联系，另外讨论了通过使用模板类设计思想实现数据结构的通用编程。 本论文指出了设计数据结构模板类库的重要性，并且对类库中所有类成员做了介绍，详细分析了每个类的内部结构和函数接口。整个类库代码用Linux7.0下的GNU C++开发和编译。最终挂接在Linux7.0的／usr／include／子目录下。这样用户使用该类库中的资源时，就象使用GNU C++的标准头文件一样。