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

搜索资源列表

  1. m×n的长方阵迷宫问题完美求解

  2. 程序在VC++ 6下顺利编译通过。 一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对信任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中
  3. 所属分类:C++

    • 发布日期:2009-07-02
    • 文件大小:6144
    • 提供者:yanhe0116
  1. 《算法与数据结构》实验指导书

  2. 《算法与数据结构》实验指导书........................................................................................................................... 1 0 绪论.........................................................................................................
  3. 所属分类:其它

    • 发布日期:2009-08-03
    • 文件大小:549888
    • 提供者:kid_d
  1. 数据结构树的操作实验报告

  2. 一、实验目的: 理解二叉树特别是完全二叉树的性质,掌握二叉树的存储结构(二叉链表);熟练掌握二叉树的常用操作算法(初始化、插入结点、删除结点、遍历等);初步掌握二叉树的应用。 二、实验内容: 要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。 具体要求如下: ①给出基于二叉链表的二叉树类的定义; ②给出二叉树初始化(构造函数)的实现; ③给出二叉树三种遍历算法的递归实现; ④二叉树先序遍历的非递归算法实现; ⑤利用二叉树的遍历算法求二叉树
  3. 所属分类:其它

    • 发布日期:2009-09-09
    • 文件大小:113664
    • 提供者:yuwenjuan1
  1. 数据结构实验代码线性表的存储结构定义及基本操作(必做

  2. 实验一:线性表的存储结构定义及基本操作(必做:基本2 学时,扩展4 学时)........................................ 6 一、实验目的: .............................................................................................................................................. 6 二、实验内容: ........
  3. 所属分类:其它

  1. 数据结构二叉树的基本操作实验报告

  2. 问题描述:采用二叉链表作为存储结构,完成图1的二叉树的建立和遍历操作。 基本要求: (1)基于先序遍历的构造算法。输入是二叉树的先序序列,但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用空格字符表示。 (2)利用中序顺序遍历所建的二叉树,将遍历结果打印输出。
  3. 所属分类:其它

    • 发布日期:2009-12-27
    • 文件大小:100352
    • 提供者:fly347646198
  1. 《算法与数据结构》实验指导书

  2. 《算法与数据结构》实验指导书........................................................................................................................... 1 0 绪 论........................................................................................................
  3. 所属分类:其它

    • 发布日期:2010-06-05
    • 文件大小:224256
    • 提供者:wu_wenyang
  1. 实验二:链表的基本操作的实验报告

  2. 源代码: #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define flag 0 typedef int ElemType; typedef struct linkList { ElemType data; struct linkList *next; }LinkList; #include #include //#include //#include "linkList.h" void init_LinkLi
  3. 所属分类:C/C++

    • 发布日期:2010-12-04
    • 文件大小:79872
    • 提供者:lcw51485598765
  1. 数据结构实验 排序数基本操作

  2. 实验目的: 掌握二叉树链表的结构和二叉排序树的建立过程; 掌握二叉排序树的插入和删除操作; 3、加深对二叉树的理解,逐步培养解决实际问题的编程能力 一)基础题 1、编写二叉排序树的基本操作函数 (1)SearchNode( TREE *tree, int key,TREE **pkpt,TREE **kpt ) 查找结点函数; (2)InsertNode( TREE **tree, int key ) 二叉排序树插入函数; (3)DeleteNode( TREE **tree, int key
  3. 所属分类:C/C++

    • 发布日期:2011-11-30
    • 文件大小:61440
    • 提供者:yueheye
  1. 数据结构实验二(单链表基本操作)题目和源程序

  2. 实验内容 1.编写程序完成单链表的下列基本操作: (1)初始化单链表La。 (2)在La中第i个元素之前插入一个新结点。 (3)删除La中的第i个元素结点。 (4)在La中查找某结点并返回其位置。 (5)打印输出La中的结点元素值。 2 .构造两个带有表头结点的有序单链表La、Lb,编写程序实现将La、Lb合并成一个有序单链表Lc。 合并思想是:程序需要3个指针:pa、pb、pc,其中pa,pb分别指向La表与Lb表中当前待比较插入的结点,pc 指向Lc表中当前最后一个结点。依次扫描La和Lb
  3. 所属分类:C/C++

    • 发布日期:2012-04-02
    • 文件大小:47104
    • 提供者:sspiao123
  1. 《数据结构》实验

  2. 顺序存储的线性表 时数 2 性质 验证 内容:1、设线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。试设计一算法,将x插入到线性表的适当位置上,以保持线性表的有序性。 2、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表逆置的运算。 要求:了解线性表的逻辑结构特征,熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。 单链表上的操作 时
  3. 所属分类:C/C++

    • 发布日期:2012-04-09
    • 文件大小:10240
    • 提供者:changxuedong
  1. 数据结构之链表的实现

  2. 一、实验目的 1、掌握线性表的基本操作:插入、删除、查找。 2、掌握链表遍历器的使用方法。 二、实验内容 1、创建线性表类。线性表的存储结构使用链表。 2、提供操作:自表首插入元素、删除指定元素、搜索表中是否有指定元素、输出链表。 3、接收键盘录入的一系列整数(例10,25,8,33,60)作为节点的元素值,创建链表。输出链表内容。 4、输入一个整数(例33),在链表中进行搜索,输出其在链表中的位置。如果不存在输出0。 5、使用链表遍历器实现链表的反序输出。 6、创建两个有序链表,使用链表遍历
  3. 所属分类:C/C++

    • 发布日期:2012-07-10
    • 文件大小:258048
    • 提供者:a649518776
  1. 数据结构实验——链表

  2. 单链表的基本操作 一)建立单链表+求长度+显示 (1) 由键盘逐个输入正整数,建立相应的链表,输入-1时,链表结束; (2) 显示链表中的元素 (要求在显示器可见); (3) 求链表的长度; (4)求链表的第i个元素;(i为参数) 二)查找+插入+删除+显示 在题目(一)的单链表中: (1)在链表中第i个位置插入新的数据元素,显示链表; (2)删除链表的第i个元素,输出该元素,显示链表; 三)就地置逆+求最大最小值 在题目(一)的单链表中: (1)将链表就地逆置 ,显示链表; (2)求链表中的
  3. 所属分类:C/C++

    • 发布日期:2012-12-07
    • 文件大小:21504
    • 提供者:isunshine66
  1. 二叉树的基本操作

  2. 实验内容与算法思想: 内容:    建立一棵用二叉链表方式存储的二叉树(以先序来建立),并实现下列操作: 先序遍历二叉树; 2.中序遍历二叉树;3.后序遍历二叉树。 算法思想: 算法中主要用到的函数如下:    ①void main() //主函数    ②void CreatBiTree(BiTree *bt) //创建二叉树    ③void PreOrder(BiTree root) //先序遍历二叉树    ④void InOrder(BiTree root) //中序遍历二叉树   
  3. 所属分类:C

    • 发布日期:2014-03-24
    • 文件大小:542720
    • 提供者:tyjhz
  1. 二叉树的基本操作及哈夫曼编码译码系统的实现

  2. 一、实验目的和要求 目的:1、掌握二叉链表上实现二叉树基本操作。 2、学会设计基于遍历的求解二叉树应用问题的递归算法。 3、理解哈夫曼树的构造算法,学习设计哈夫曼编码和译码系统 要求:能成功演示二叉树的有关算法,运算完毕后能成功释放二叉树所有结点占用的系统类存。
  3. 所属分类:C/C++

    • 发布日期:2014-05-23
    • 文件大小:8192
    • 提供者:u012864552
  1. 数据结构课程设计-C++实验代码

  2. 这个是我亲手所做的数据结构课程设计,完成了: 实验一 单链表的定义和应用 实验要求: 1.用单链表存储结构定义线性表 2.实现单链表基本操作(5个基本操作:构造,销毁,插入,删除, 取指定数据元素) 3.用单链表实现两个集合的合并或者一元多项式的 实验二 栈的定义和应用 实验要求: 1.定义栈的存储结构和基本操作 2.实现栈的表达式求值(优)和()(良)匹配 实验三 特殊矩阵的压缩存储 实验要求: 能对对称矩阵和对角矩阵进行压缩存储 具体如下: 1. 能用一维数组根据矩阵中非零元素进行压缩存储
  3. 所属分类:C++

  1. 2、 掌握线性表的基本操作:初始化,插入,删除,查找,判空,求线性表长度等运算在顺序存储结构和链式存储结构上的实现

  2. 一、 实验目的 1、 掌握线性表的结构特点。 2、 掌握线性表的基本操作:初始化,插入,删除,查找,判空,求线性表长度等运算在顺序存储结构和链式存储结构上的实现。 3、 通过本章实验帮助学生加深对C语言的使用(特别是函数的参数调用、指针类型的应用)。 二、 实验要求 1、 选择何时的存储方式实现线性表。其中,必须实现的线性表基本操作为:InitList、 ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInsert、ListDelete
  3. 所属分类:C

    • 发布日期:2008-10-29
    • 文件大小:5120
    • 提供者:lanys19851008
  1. 数据结构实验(含源码)

  2. 数据结构》实验题目 实验一 学生成绩管理(链表)  实验目的:熟练掌握单链表操作的基本算法实现。  实现功能:以带表头结点的单链表为存储结构,实现如下学生成绩管理的设计要求。  实验机时:6  设计要求: (1)定义学生成绩链表结点结构类型,以xscjList和*XscjLink命名,数据域:学号NO、姓名Name、手机号MTel、邮箱地址Email、籍贯 BornAddr、A分成绩AScore、B分成绩BScore,指针域:*next; (2)实现创建学生成绩链表函数void Bui
  3. 所属分类:C/C++

    • 发布日期:2018-02-11
    • 文件大小:2097152
    • 提供者:weixin_37336589
  1. 计算机软件基础实验c语言

  2. 包含:链表的基本操作、堆栈的应用、二叉树的基本操作、霍夫曼编码、图的应用、嵌套及相关子查询等
  3. 所属分类:C/C++

    • 发布日期:2018-09-21
    • 文件大小:306176
    • 提供者:zhanlu11110
  1. 数据结构实验-二叉树的基本操作

  2. 一、问题描述 运用二叉链表实现二叉树的基本操作,包括:创建二叉树的存储结构、复制已有的二叉树、计算已有的二叉树的深度、先根序序列、中根序序列、后根序序列等。 输入格式:AB#C##D## 二、实验目的 掌握二叉链表及二叉树的基本操作。 三、实验内容及要求 1、构造二叉树的二叉链表数据结构。 2、实现二叉树的创建、复制、计算二叉树的深度、先根序序列、中根序序列、后根序序列等操作。
  3. 所属分类:C/C++

    • 发布日期:2018-10-26
    • 文件大小:2048
    • 提供者:whales996
  1. C++迷宫问题的求解算法

  2. 本文实例为大家分享了C++实现迷宫的具体代码,供大家参考,具体内容如下 一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对信任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:60416
    • 提供者:weixin_38682054
« 12 3 »