N 类别 属性 功能 文件名 说明 日期 1. 数据结构 顺序 数组 List_Array 数组实现类 2005.01 2. 数据结构 顺序 链表 List_Simple 头为倒序 2005.01 3. 数据结构 顺序 循环链表 List_ChildSTL STL实现 2005.01 4. 数据结构 顺序 循环链表 List_Child c实现,头为正常顺序 2005.01 5. 数据结构 顺序 链ATL List_STL STL的一个引用 2005.01 6. 数据结构 顺序 最大值 List_MAX 求数组的最大值 2005.09 7. 数据结构 桟 桟类 Stack_Array 数组实现 2005.01 8. 数据结构 桟 双桟 Stack_DblStack 双桟的操作 2005.01 9. 数据结构 桟 转二进制 Stack_Hex 2005.02 10. 数据结构 桟 行编辑 Stack_Edit 2005.02 11. 数据结构 桟-非 Fibonacci Stack_Fibonacci 非递归Fibonacci算法 2005.02 12. 数据结构 桟-回 迷宫 Stack_Maze 2005.02 13. 数据结构 桟 后缀求值 Stack_CalPost 表达式后缀算法 2005.02 14. 数据结构 桟 前缀求值 Stack_CalPre 表达式前缀算法 2005.02 15. 数据结构 桟 中-后 Stack_In_Post +-×/优先级确定 2005.02 16. 数据结构 桟 中-后 Stack_In_PostPro 通用的中缀转后缀方法 2005.05 17. 数据结构 桟 中-前 Stack_In_PrePro 通用的中缀转前缀方法 2005.05 18. 数据结构 桟 后-前中 Stack_Post_PreIn 后缀->前缀 后缀->中缀 用二叉树实现 2005.05 19. 数据结构 桟 前-中后 Stack_Pre_InPost 前缀->中缀 前缀->后缀 用二叉树实现 2005.05 20. 数据结构 桟 表达式 Stack_Exp 求值:用栈直接由中缀形式计算 2005.02 21. 数据结构 桟 表达式 Stack_Exp_Pro 求值:中缀->后缀->算值 2005.02 22. 数据结构 队 队列 Queue_List 2005.03 23. 数据结构 队 队列 Queue_CycLength 循环队列,Length实现判满 2005.05 24. 数据结构 队 队列 Queue_CycTag 循环队列,Tag标记实现判满 2005.05 25. 数据结构 队 队列 Queue_DblArray 双端队列,数组实现 2005.05 26. 数据结构 队 队列 Queue_DblList 双端队列,链表实现 2005.05 27. 数据结构 队 队列 Queue_Bag Bag类,栈队列基类 2005.05 28. 数据结构 队 队列 Queue_PQueue 利用优先级队列实现栈和队列 2005.05 29. 数据结构 队 银行事件 Queue_Bank 离散事件的模拟 2005.03 30. 数据结构 字符串 字符类 Str_String 31. 数据结构 字符串 拷贝删除 Str_Cpy 2005.01 32. 数据结构 字符串 逆序 Str_Rev 2005.05 33. 数据结构 字符串 KMP Str_KMPC C描述 2004.11 34. 数据结构 字符串 KMP Str_KMPC++ C++描述 2004.11 35. 数据结构 二叉树 二叉树 BTree_BinaryC C描述 2004.11 36. 数据结构 二叉树 二叉树 BTree_Binary C++描述 2005.04 37. 数据结构 二叉树 穿线二叉 BTree_ThreadBinary 2005.07 38. 数据结构 二叉树 搜索二叉 BTree_BST 二叉检索树 2005.07 39. 数据结构 二叉树 堆 BTree_Heap 2005.07 40. 数据结构 二叉树 Huffman BTree_Huffman C++,MinHeap最小堆实现 2005.07 41. 数据结构 二叉树 Huffman BTree_Huffman_STL STL向量,堆实现 2005.07 42. 数据结构 树 树 Tree_ADT 2005.07 43. 数据结构 树 父指针 Tree_Parent 父指针表示法己等价类的并查算法 2005.07 44. 数据结构 图 相邻矩阵 Graph_Matrix 建立程序,深度优先 (Depth-First-Search)和广度优先 (Breadth-First-Search) 2005.07 45. 数据结构 图 邻接表 Graph_Link 2005.04 46. 数据结构 图 拓扑排序 Graph_TopsortbyQueueOrDFS 队列排序和深度优先排序 2005.04 47. 数据结构 图 最短路径 Graph_Dijkstra 矩阵实现 2005.07 48. 数据结构 图 最短路径 Graph_Floyd 矩阵实现 2005.07 49. 数据结构 图 最小树 Graph_Prim 矩阵实现 2005.07 50. 数据结构 图 最小树 Graph_Kruskal 矩阵实现 2005.07 51. 数据结构 内排序 简单 Sort_InsertStraight 直接插入 2005.07 52. 数据结构 内排序 简单 Sort_InsertStraightC 直接插入,c描述 2005.04 53. 数据结构 内排序 简单 Sort_InsertImproved 优化插入 2005.04 54. 数据结构 内排序 简单 Sort_InsertImprovedC 优化插入,c描述 2005.04 55. 数据结构 内排序 简单 Sort_InsertBinary 二分插入 2005.04 56. 数据结构 内排序 简单 Sort_InsertBinaryC 二分插入,c描述 2005.04 57. 数据结构 内排序 简单 Sort_Bubble 冒泡 2005.04 58. 数据结构 内排序 简单 Sort_BubbleC 冒泡,c描述 2005.04 59. 数据结构 内排序 简单 Sort_BubbleImproved 优化冒泡 2005.04 60. 数据结构 内排序 简单 Sort_BubbleImprovedC 优化冒泡,c描述 2005.04 61. 数据结构 内排序 简单 Sort_SelectStraight 直接选择 2005.04 62. 数据结构 内排序 简单 Sort_SelectStraightC 直接选择,c描述 2005.04 63. 数据结构 内排序 Shell Sort_Shell 希尔 2005.04 64. 数据结构 内排序 Shell Sort_ShellC 希尔,c描述 2005.04 65. 数据结构 内排序 分治 Sort_Quick 快速 2005.04 66. 数据结构 内排序 分治 Sort_QuickC 快速,c描述 2005.04 67. 数据结构 内排序 分治 Sort_QuickImproved 优化快速 2005.04 68. 数据结构 内排序 分治 Sort_QuickImprovedC 优化快速,c描述 2005.04 69. 数据结构 内排序 分治 Sort_TwoWayMerge 两路归并排序 2005.08 70. 数据结构 内排序 分治 Sort_TwoWayMergeImp 优化两路归并排序 2005.04 71. 数据结构 内排序 堆排序 Sort_Heap 堆排序 2005.07 72. 数据结构 内排序 分配排序 Sort_Bucket 桶式排序 2005.08 73. 数据结构 内排序 基数排序 Sort_RadixA 低位优先顺序存储 2005.08 74. 数据结构 内排序 基数排序 Sort_RadixL 低位优先链式存储 2005.08 75. 数据结构 内排序 普通 Sort_Common 直接插入(优化,二分);冒泡(优化);直接选择shell;快速 2004.11 76. 数据结构 外排序 置换选择 SortOut_ReplaceSelec 2005.08 77. 数据结构 外排序 多路并归 SortOut_WinnerTree 赢者树 2005.08 78. 数据结构 外排序 多路并归 SortOut_LoserTree 败者树 2005.08 79. 数据结构 外排序 多路并归 SortOut_LTMulMerge 败者树多路并归 2005.08 80. 数据结构 检索 线性检索 Search _SeqSearch 顺序检索 2005.08 81. 数据结构 检索 线性检索 Search _BinSearch 二分检索 2005.04 82. 数据结构 检索 线性检索 Search _BinSearchC 二分检索,C描述 2005.04 83. 数据结构 检索 散列方法 Search _ELFhash 散列函数(string) 2005.08 84. 数据结构 检索 散列方法 Search _hashdict 闭散列法 2005.04 85. 数据结构 索引 动态索引 Index_BTree B树 2005.04 86. 数据结构 索引 动态索引 Index_BPTree B+树 2005.04 87. 数据结构 高级线性 多维数组 GList_SMatrix 稀疏矩阵 2005.06 88. 数据结构 高级线性 广义表 GList_GenList 2005.06 89. 数据结构 高级线性 动态存储 GList_MenLink 动态存储分配 2005.06 90. 数据结构 高级树 改进二叉 GTree_OptimalBST 最佳二叉搜索树 2005.04 91. 数据结构 高级树 AVL GTree_AVL 平衡二叉搜索树 2005.08 92. 数据结构 高级树 k-d GTree_KD k-d树 2005.04 93. 数据结构 高级树 决策树 GTree_Judge 2005.08 94. 数据结构 高级树 博弈树 GTree_Game 2005.08 95. 算法 Knuth Nonald Knuth Knuth的一个算法 2005.03 96. 算法 积分法 积分 Alg_Integral 矩形,梯形, 辛普生 2005.03 97. 算法 迭代法等 一元方程 Alg_Function 迭代,牛顿迭代,二分,弦截 2005.03 98. 算法 穷举 求和 Alg_BorderAdd0 三边三数和相同 2005.03 99. 算法 穷举 求和 Alg_BorderAdd1 三边三数和相同(算法改进) 2005.03 100. 算法 穷举 求和 Alg_BorderAdd2 三边四数和相同(算法改进) 2005.03 101. 算法 递推 阶层n! Alg_DeduceN! 递推的方法 2005.03 102. 算法 递归 阶层n! Alg_RecN! 阶层,递归为递推和回归缩写 2005.03 103. 算法 递归 数组 Alg_RecArray 不用循环输出数组元素值 2005.06 104. 算法 递归 Fibonacci Alg_RecFibonacci 斐波那契数列 2005.03 105. 算法 递归 排列组合 Alg_RecSort 1-5中任意三个数的组合 2005.03 106. 算法 回溯 排列组合 Alg_TrySort 1-5任意三个数的组合(试探法) 2005.03
|