Array ADT, struct and union, polynomial ADT, spare matrix ADT, string, pointer, single linked list, linked stack and queue, linked polynomial, double linked list.

• 数组ADT；结构体和公用体；多项式ADT；稀疏矩阵ADT；多维数组ADT；串。指针；单链表；链表实现堆栈和队列；链表实现多项式；链表的附加操作；双向链表。