Ta上传的资源 (0)

C++模板类实现的动态数组、双向循环链表、队列、栈等数据结构,以及基于迭代器的静态查找和排序算法,包括顺序查找、折半查找、简单选择排序(用于单向迭代器)、快速排序(双向迭代器)、堆排序(随机迭代器)

基于二叉链表的二叉树，实现了二叉树的多种操作：添加、删除、拷贝、清空、树深度计算、父节点、兄弟节点获取、先中后序递归及非遍历、按层次遍历、中序迭代器（非递归算法）、节点查找、先序和中序序列重建二叉树、数组和二叉链表存储结构相互转换。使用模板偏特化继承并实现了线索二叉树，实现了中序线索建立、遍历算法和

C 模板类实现的动态数组、双向循环链表、队列、栈等数据结构，以及基于迭代器的静态搜索排序算法, 包括顺序查找、半折叠查找、简单选择排序 (对于单向迭代器) 、快速排序 (双向迭代器) 、堆排序(随机迭代器)。程序有很好的编码风格和详细的注释。

实现了二叉查找树的查找、插入、删除和迭代遍历功能；实现了平衡二叉树（AVL树）的查找、插入、删除和迭代遍历的完整功能，插入时的各种旋转操作按照经典数据结构教材实现，并有详细的注释和说明。删除操作和相关旋转方法有单独描述文档。

C++模板实现的数据结构字符串类，实现了字符串的拼接、删除、截取、转换、匹配、替换等常用功能，其中匹配算法使用了基于KMP的快速匹配算法。程序具有良好的编码风格和详细的算法注释。

用VC6开发的基于GLUT的模型小程序，可以用右键旋转魔方，可以用左键按下滑动来旋转魔方的指定行或列。小程序展示了鼠标追踪球旋转，OpenGL拾取，坐标反投影等OpenGL交互图形技术。