在数据结构中有典型的数据结构类型，例如链表，栈，队列，二叉树，图等，他们在具体使用的时候可以应用与各种具体数据类型，例如链表可以有整数链表，字符链表，浮点数链表，字符串链表，结构体链表等等。如果每种类型的链表都设计一个链表程序是不好的设计方式，如果用模板类来进行设计，就可以只设计一个链表模板类，而它可以应用于多种链表类型。
所以典型数据结构如果用模板来设计是一个很好的选择，所以本课题的重点就是用C++模板来实现各种典型的数据结构。