《数据结构(Java版)(第3版)》附录G.docVIP

数据结构（Java版）（第3版） 附录G 本书声明类及关系 章 节 类 名 说 明 第2章 线性表 LListT 线性表接口，描述线性表抽象数据类型 2.2 顺序表 SeqListT 顺序表类，实现LList接口，继承AbstractCollection类 2.3.2 单链表 NodeT 单链表结点类 SinglyLinkedListT 单链表类，实现LList接口，继承AbstractCollection类 SortedSinglyLinkedListT 排序单链表类，继承SinglyLinkedList类；T实现Comparable接口 CirSinglyLinkedListT 循环单链表类，实现LList接口 2.3.3 双链表 DLinkNodeT 双链表结点类 CirDoublyLinkedListT 循环双链表类，实现LList接口 SortedDoublyLinkedListT 排序循环双链表类，继承CirDoublyLinkedList类； T实现Comparable接口 2.4多项式 AddibleT 可相加接口 TermX 一元多项式的项类，实现Comparable和Addible接口 PolySLinkedListT 多项式排序单链表类，SortedSinglyLinkedList类； T实现Comparable和Addible接口 Polynomial 多项式类 TermXY 二元多项式TermX类 第3章 串 SString 字符串接口，描述字符串抽象数据类型 String 常量字符串类，实现SString接口，模拟java.lang.String类实现 MyStringBuffer 变量字符串类，实现SString接口，模拟java.lang.StringBuffer类实现 第4章 4.1 栈 SStackT 栈接口，描述栈抽象数据类型 SeqStackT 顺序栈类，实现SStack接口 LinkedStackT 链式栈类，实现SStack接口 4.2 队列 QQueueT 队列接口，描述队列抽象数据类型 SeqQueueT 顺序循环队列，实现QQueue接口 LinkedQueueT 链式队列，实现QQueue接口 4.3 优先队列 PriorityQueueT 优先队列，实现QQueue接口 第5章 5.1 多维数组 Matrix 矩阵类 5.2 特殊矩阵的压缩存储 DownTriangleMatrix 线性压缩存储的下三角矩阵类 5.2.2稀疏矩阵的压缩存储 Triple 稀疏矩阵非零元素的三元组类，实现Comparable和Addible接口 SeqSparseMatrix 稀疏矩阵三元组顺序表类 LinkedSparseMatrix 采用三元组行的单链表存储的稀疏矩阵类 CrossNode 稀疏矩阵十字链表结点类 CrossLinkedSparseMatrix 采用三元组十字链表存储的稀疏矩阵类 5.3 广义表 GGenListT 广义表接口，描述广义表抽象数据类型 GenListNodeT 广义表双链表示的结点类 GenListT 双链表示的广义表类，实现GGenList接口 6.1 树 TTreeT 树接口，描述抽象数据类型 BinaryTTreeT 二叉树接口，描述抽象数据类型 6.3.2 二叉树的二叉链表实现 BinaryTreeNodeT 二叉树的二叉链表结点类 BinaryTreeT 二叉链表存储的二叉树类，实现BinaryTTree接口 CompleteBinaryTreeT 二叉链表表示的完全二叉树继承 6.3.3 二叉树的三叉链表实现 TriNodeT 二叉树的三叉链表结点类 TriBinaryTreeT 三叉链表存储的二叉树类，实现BinaryTTree接口 6.4 线索二叉树 ThreadNodeT 线索二叉树的二叉链表结点类 ThreadBinaryTreeT 中序线索二叉树类 6.5 Huffman编码与Huffman树 TriElement 二叉树的静态三叉链表结点 HuffmanTree 哈夫曼树类 6.6.3 树的孩子兄弟链表实现 TreeNodeT 树的孩子兄弟链表结点类 T 树类，实现TTree接口 GGraphT 图接口描述抽象数据类型 7.2.1 图的邻接矩阵表示 Edge 带权值的边类 AdjMatrixGraphT 邻接矩阵表示的图类，继承AbstractGraphT类 7.2.2 图的邻接表表示和实现 VertexT 顶点表元素 AdjListGraphT 邻接表表示的图类 7.3