您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数据结构习题答案(全部算法)严蔚敏版

  2. 第1章 绪论 1.1 数据结构的基本概念和术语 1.1.1 引言 1.1.2 数据结构有关概念及术语 1.1.3 数据结构和抽象数据类型(ADT) 1.2 算法描述与分析 1.2.1 什么是算法 1.2.2 算法描述工具——C语言 1.2.3 算法分析技术初步 习题一 第2章 线性表 2.1 线性表的定义及其运算 2.1.1 线性表的定义 2.1.2 各种运算简介 2.2 线性表的顺序存储结构(向量) 2.2.1 顺序存储结构(向量) 2.2.2 向量中基本运算的实现 2.3 线性表的链表存储
  3. 所属分类:其它

    • 发布日期:2009-11-18
    • 文件大小:378880
    • 提供者:alifensss
  1. 打印出有向图中的所有环(C++)

  2. 该算法是实现打印出有向图中的所有环,图采用邻接表表示,然后用一个栈来遍历,用一个向量来查找是否有环……有点不足的是有些情况会出现重复的环……我把一个工程直接放在里面,顶点输入时按数字编号,如顶点0,1,2,3 如:输入顶点数:4,输入边数:2;输入边:1 2 2 3等两条边
  3. 所属分类:其它

    • 发布日期:2010-01-09
    • 文件大小:763904
    • 提供者:Rucimafan1
  1. 图的遍历-数据结构与算法

  2. 学生应完成的工作: [基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据,如单个结点。 [实现提示] 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒
  3. 所属分类:其它

    • 发布日期:2010-05-19
    • 文件大小:5120
    • 提供者:epeng5504
  1. 数据结构C语言部分 自测卷解答

  2. 一、单选题(每题1分,共16分) ( C )1. 在一个图中,所有顶点的度数之和等于图的边数的 倍。 A.1/2 B. 1 C. 2 D. 4 ( B )2. 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的 倍。 A.1/2 B. 1 C. 2 D. 4 ( B )3. 有8个结点的无向图最多有 条边。 A.14 B. 28 C. 56 D. 112 ( C )4. 有8个结点的无向连通图最少有 条边。 A.5 B. 6 C. 7 D. 8 ( C )5. 有8个结点的有向完全图有
  3. 所属分类:C

    • 发布日期:2010-05-20
    • 文件大小:982016
    • 提供者:bbs662
  1. 数据结构综合试题期末版及答案

  2. 综合试题及答案,帮助大家更好的复习.25、用一组地址连续的存储单元存放的元素一定构成线性表。( ) A ) 平均情况下,快速排序法最快,堆积排序法最节省空间 若线性表采用顺序存储结构,每个数据元素占用4个存储单元,第12个数据元素的存储地址为144,则第1个数据元素的存储地址是101。Loc(ai)=locl+(i—1)( ) 若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。( )【这是插入的,删除的n-i】 确定串T在串S中首次出现的位置的操作称为串的
  3. 所属分类:C

    • 发布日期:2010-12-02
    • 文件大小:1048576
    • 提供者:leiyisi
  1. 图的遍历 深度优先遍历 宽度优先遍历

  2. [基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 [实现提示] 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每条边为一个数对,可以对边的输入顺序做出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒。
  3. 所属分类:C/C++

    • 发布日期:2011-07-04
    • 文件大小:286720
    • 提供者:yanghuanbei
  1. c语言数据结构

  2. 本文件内容为数据结构讲义,html格式 1 绪论 1、1 什么是数据结构 1、2 基本概念和术语 1、3 抽象数据类型的表示与实现 1、4 算法和算法分析 1、4、1 算法 1、4、2 算法设计的要求 1、4、3 算法效率的度量 1、4、4 算法的存储空间需求 2 线性表 2、1 线性表的类型定义 2、2 线性表的顺序表示和实现 实验一 2、3 线性表的链式表示和实现 2、3、1 线性链表 2、3、2 循环链表 实验二 2、3、3 双向链表 2、4 一元多项式的表示及相加 3 栈和队列 3、1
  3. 所属分类:C

    • 发布日期:2012-03-25
    • 文件大小:1048576
    • 提供者:zhf07
  1. C++数据结构实验漫步迷宫

  2. 一 。课程设计题目:漫步迷宫 二 。问题描述: 用m行n列的m*n个正方格表示一个迷宫,其中划有斜线的方格表示不可通行,未划有斜线的方格表示可以通行。请编写寻找从入口到出口的一条最短路径的程序。 三 。基本要求: 1。迷宫的规格(即行数与列数),状态设置(即各方格能否通行的状态),以及入口和出口的位置,均应由输入随机确定。 2。求得的最短路径,应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路时,应该报告无路径的信息。 3。尽量采用结构化程序设计方法,要求对各个模块的功能及参数
  3. 所属分类:C/C++

    • 发布日期:2012-05-22
    • 文件大小:337920
    • 提供者:hu2008yinxiang
  1. 数据结构(C语言版)

  2. 第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表现与实现 1.4 算法和算法分析 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 第3章 栈和队列 3.1 栈 3.2 栈的应有和举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟 第4章 串 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例 第5章 数组和广义
  3. 所属分类:C

    • 发布日期:2012-08-05
    • 文件大小:29360128
    • 提供者:jimonenghai
  1. 数据结构题

  2. 1. 对一个算法的评价,不包括如下( )方面的内容。 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2. 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表,在下列哪种情况下应当采用链表表示?( ) A.经常需要
  3. 所属分类:其它

    • 发布日期:2012-09-10
    • 文件大小:74752
    • 提供者:jqsp1990
  1. 数据结构(王)c元代码

  2. 这是数据结构里面的伪代码的c实现 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:Ini
  3. 所属分类:C/C++

    • 发布日期:2012-10-23
    • 文件大小:2097152
    • 提供者:goodluck022
  1. 数据结构题

  2. 一、选择 1.若结点的存储地址与其关键字之间存在某种函数关系,则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.线性存储结构 D.散列存储结构 2.在长度为100的顺序表的第10个位置上插入一个元素,元素的移动次数为( ) A.90 B.91 C.89 D.92 3.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表 4.若进栈序列为c, a,b,则通过入出栈操作可能得到的a,b,
  3. 所属分类:其它

    • 发布日期:2012-12-27
    • 文件大小:48128
    • 提供者:bai5170092
  1. 数据结构 c语言版

  2. 数据结构在很多地方用的到,在计算机行业,很有用的 。 第1章 绪论  1.1 什么是数据结构  1.2 基本概念和术语  1.3 抽象数据类型的表现与实现  1.4 算法和算法分析 第2章 线性表  2.1 线性表的类型定义  2.2 线性表的顺序表示和实现  2.3 线性表的链式表示和实现  2.4 一元多项式的表示及相加 第3章 栈和队列  3.1 栈  3.2 栈的应有和举例  3.3 栈与递归的实现  3.4 队列  3.5 离散事件模拟 第4章 串  4.1 串类型的定义  4.2
  3. 所属分类:专业指导

    • 发布日期:2012-12-30
    • 文件大小:7340032
    • 提供者:willingyatou
  1. 数据结构(图)试题及答案

  2. ...... ( B )3. 有8个结点的无向图最多有 条边。 A.14 B. 28 C. 56 D. 112 ( C )4. 有8个结点的无向连通图最少有 条边。 A.5 B. 6 C. 7 D. 8 ( C )5. 有8个结点的有向完全图有 条边。 A.14 B. 28 C. 56 D. 112 ( B )6. 用邻接表表示图进行广度优先遍历时,通常是采用 来实现算法的。 A.栈 B. 队列 C. 树 D. 图 ...... 二、填空题(每空1分,共20分) 1. 图有 邻接矩阵 、 邻接
  3. 所属分类:其它

    • 发布日期:2008-12-21
    • 文件大小:334848
    • 提供者:yan_xi_zao
  1. 数据结构算法实现(严蔚敏版配套实现程序)

  2. 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项
  3. 所属分类:其它

    • 发布日期:2009-03-13
    • 文件大小:2097152
    • 提供者:qq_23936173
  1. C++实现有向图的邻接表表示

  2. 主要为大家详细介绍了C++实现有向图的邻接表表示,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-08-19
    • 文件大小:157696
    • 提供者:weixin_38750007
  1. C++实现有向图的邻接表表示

  2. 本文实例为大家分享了C++有向图的邻接表表示,供大家参考,具体内容如下 一、思路: 有向图的插入有向边、删除边、删除顶点和无向图的有区别。其他的和无向图的类似。 1.插入有向边 只需要插入边就行,不需要插入对称边 2.删除边:  只需要删除边就行,不需要仔找对称边进行删除。 3.删除顶点v: 首先,要在邻接表中删除以v为头的边; 同时,也要在邻接表中删除以v为尾的边, 不能通过对称边来找,只能一个个顶点找,浪费时间。 二、实现程序: 1.DirectedGraph.h:有向图
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:154624
    • 提供者:weixin_38555304
  1. C++实现图的邻接表存储和广度优先遍历实例分析

  2. 本文实例讲述了C++实现图的邻接表存储和广度优先遍历方法。分享给大家供大家参考。具体如下: 示例:建立如图所示的无向图 由上图知,该图有5个顶点,分别为a,b,c,d,e,有6条边. 示例输入(按照这个格式输入): 5 6 abcde 0 1 0 2 0 3 2 3 2 4 1 4 输入结束(此行不必输入) 注:0 1表示该图的第0个顶点和第1个定点有边相连,如上图中的a->b所示       0 2表示该图的第0个顶点和第2个定点有边相连,如上图中的a->c所示       2
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:86016
    • 提供者:weixin_38747946
  1. 图(上)

  2. 什么是图 通过线性表和树的学习,我们可以知到线性表是用来表示单对单的关系的,而树就是一对多的关系,那么图就是两者结合多对多,同时他们两也是图的特殊情。 我们清楚的知道图是由几个要素构成的,点和线, 于是就有了图的组成要素:点集v和边集e‘ 图的简单操作 这就是图的基本操作。 邻接矩阵 邻接矩阵对有无向图的解决有着非常有利的帮助,因为他能显示出点和点之间的链接关系如图: 其中只要找i,j就能将其信息表示出来了,然后是代码邻接矩阵建立的实现: for(i=0;ic) {
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:143360
    • 提供者:weixin_38590790
  1. C++实现景区信息管理系统

  2. 本文实例为大家分享了C++实现景区信息管理系统的具体代码,供大家参考,具体内容如下  1.1 建立主程序应用菜单选项 主程序应用菜单选项包含所实现的所有功能,并且对选项采用数字标识进行选择,对其他错误输入可以进行判别,提示输入错误。 1.2 导游线路图的创建级景区分布图的输出 用邻接链表存储景点分布图的信息,(带权无向)图的邻接链表。输出景区景点分布图(邻接矩阵)。图中边的权值∞用32767表示。 1.3  输出导游线路图 景区旅游信息管理系统中制订旅游景点导游线路策略,首先通过遍历景点,给出一
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:107520
    • 提供者:weixin_38570406
« 12 »