资源列表
[数据结构常用算法] simpleloop
说明:数据结构里的判断两点之间是否有简单路径和判断是否有简单回路,用vc6.0编写-data structures between 2:00 judgment whether a simple path and determine whether there is any simple circuit, prepared with vc6.0<叶芦芦> 在 2025-06-10 上传 | 大小:2kb | 下载:0
[数据结构常用算法] 经过改进的C语言位操作功能
说明:经过改进的C语言位操作功能-improved C-language feature<沈雅娜> 在 2025-06-10 上传 | 大小:2kb | 下载:0
[数据结构常用算法] 树的问题(生成)
说明:ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、 层遍历:性能分析:O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点<徐欣> 在 2025-06-10 上传 | 大小:2kb | 下载:0
[数据结构常用算法] critical_path
说明:实现了关键路径算法。 给定一些点,并给定点间的路径的权值,求两点间的最短路径-achieve a critical path algorithm. Given some point and fixed-point to the right path of duty between 2:00 seek the shortest path<罗春威> 在 2025-06-10 上传 | 大小:2kb | 下载:0
[数据结构常用算法] 几种排序算法的效率比较
说明:几种常用排序算法的效率比较,通过测试可得出这几种排序算法的优劣.-several commonly used algorithm efficiency comparison, the test may come this algorithm several merits.<叶子> 在 2025-06-10 上传 | 大小:2kb | 下载:0
[数据结构常用算法] grap
说明:—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e<水寒> 在 2025-06-10 上传 | 大小:2kb | 下载:0