注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 哈夫曼编/译码器 二叉树、树、森林的表示及操作

  2. 一、问题描述 利用哈夫曼编码进行通信可以大大提高1言道利用率，缩短信息传速时间，降低传输成本。但是．这要求在发送端通过一个编码系统对待传数据预先编码．在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输俏息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编／译码系统。 二、基本要求 一个完挂的系统应具有以下功能： (1) I：初始化(Initialization).从终端读入字符集大小n，以及n个字符和二个权值．建立哈夫曼树．井将它存于文件卜主怕丁

  3. 所属分类：C

    • 发布日期：2009-05-09
    • 文件大小：2048
    • 提供者：lisheng509

  1. 基于链表的大数阶乘－数据结构

  2. 大数的阶乘问题描述】 大数运算——计算n的阶乘 (n≥20)。 【基本要求】 （1）数据的表示和存储： ①累积运算的中间结果和最终的计算结果的数据类型要求是整型——这是问题本身的要求。 ②试设计合适的存储结构，要求每个元素或结点最多存储数据的3位数值。 （2）数据的操作及其实现： 基于设计的存储结构实现乘法操作，要求从键盘上输入n值；在屏幕上显示最终计算结果。

  3. 所属分类：其它

    • 发布日期：2009-05-19
    • 文件大小：2048
    • 提供者：lihezx

  1. 数据结构习题（有答案）

  2. 数据结构习题 第一章：绪论 第二章 线性表 一、名词解释 数据 数据项 数据元素 数据结构 数据逻辑结构 数据物理结构 算法 算法的时间复杂性 二、简答 1. 算法分析的目的是什么？ 2. 什么是算法的最坏和平均时间复杂性？ 3.什么是线性表？线性表的主要运算有哪些？ 4. 试比较顺序表与链表的优缺点。 5. 试分析单链表与双链表的优缺点。 6. 为什么在单循环链表中设置尾指针比设置头指针更好？ 7. 写出在循环双链表中的p所指结点之后插入一个s所指结点的操作。 8. 写 出在单链表中的p所指

  3. 所属分类：其它

    • 发布日期：2009-06-11
    • 文件大小：110592
    • 提供者：cll20

  1. 数据结构树的操作实验报告

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

  3. 所属分类：其它

    • 发布日期：2009-09-09
    • 文件大小：113664
    • 提供者：yuwenjuan1

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

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

  3. 所属分类：其它

    • 发布日期：2009-12-27
    • 文件大小：100352
    • 提供者：fly347646198

  1. 数据结构设计——库存管理

  2. 用链表结构的有序表示某商场家电部的库存模型。当有提货或进货时，对该链表及时进行维护。每个工作日结束后，将该链表中的数据以文件形式保存；每日开始营业前，需将以文件形式保存的数据恢复成链表结构的有序表。 链表结点的数据域包括家电名称，品牌，单价和数量，以单价的升序体现链表的有序性。程序功能包括：创建表、营业开始（读入文件恢复链表数据）、进货（插入）、提货（更新或删除）、查询信息、更新信息、营业结束（链表数据存入文件）等。

  3. 所属分类：其它

    • 发布日期：2009-12-30
    • 文件大小：262144
    • 提供者：happyxiao52ma

  1. 数据结构——课程设计 家电库存管理

  2. 链表结点的数据域包括：类别、型号、品牌、单价和数量，以单价的升序体现链表的有序性。程序功能包括：初始化、创建表、插入、删除、更新数据，查询及链表数据与文件之间的转换等。

  3. 所属分类：其它

    • 发布日期：2010-01-12
    • 文件大小：12288
    • 提供者：SKLTHOW

  1. 二叉树的操作 二叉树的操作

  2. 1．创建以二叉链表作存储结构的二叉树； 2．按前序遍历二叉树； 3．按中序遍历二叉树； 4．按后序遍历二叉树； 5．计算二叉树的单枝结点数； 6．按层次遍历二叉树。

  3. 所属分类：C/C++

    • 发布日期：2010-01-14
    • 文件大小：47104
    • 提供者：tjuci06

  1. C语言数据结构 广工 作业系统 09.查找

  2. 实现下列函数： int Search(SSTable s, KeyType k); 9.26② 试将折半查找算法改写成递归算法。 9.31④ 试写一个判别给定二叉树是否为二叉排序树 的算法，设此二叉树以二叉链表作存储结构。且树中 结点的关键字均不同。 9.33③ 编写递归算法，从大到小输出给定二叉排序树 中所有关键字不小于x的数据元素。要求你的算法的时 间复杂度为O(log2n+m)，其中n为排序树中所含结点数， m为输出的关键字个数。

  3. 所属分类：其它

    • 发布日期：2010-03-10
    • 文件大小：7168
    • 提供者：hqm1988

  1. 用C语言编写的约瑟夫环程序

  2. 本程序主要是以建立单循环链表的形式，利用单向循环链表存储结构模拟此过程，建立起一个约瑟夫环，然后根据之前创立的结点，输入结点里的一些数据，程序有主函数开始，首先，提示输入创建约瑟夫环环数以及每个环上所带的密码。然后，开始调用JosephuNode *Creat_Node函数，利用单循环链表建立起约瑟夫环，tail->next = head;就是将最后一个结点的后继指向头结点，函数结尾 return head; 将约瑟夫环的头指针返回，并将它赋值head，然后主函数继续调用Josephu函

  3. 所属分类：C

    • 发布日期：2010-04-17
    • 文件大小：225280
    • 提供者：kuailegaopeng

  1. 用单链表建立的通讯录管理系统

  2. 问题描述：设计一个计算机程序，实现通讯录管理。 设计要求： 1．设计一个含有6个菜单项的主控菜单，这6个菜单项的内容和输入提示如下： 1 通讯录链表的建立 2 通讯者结点的插入 3 通讯者结点的查询 4 通讯者结点的删除 5 通讯录链表的输出 0 退出管理系统 请选择0~5： 2．使用数字0~5来选择菜单项，其它输入则不起作用。

  3. 所属分类：其它

    • 发布日期：2010-04-27
    • 文件大小：95232
    • 提供者：HQF1178617

  1. 数据结构-链表 数据结构 链表

  2. 数据结构-链表 链表:是用一组地址任意的存储单元存放线性 表的各个数据元素,通过保存直接后继的存储 位置来表示元素之间的逻辑关系; 结点是链表的基本存储单位,每个结点在链表 中使用一块连续的存储空间,而相邻结点之间不 必使用连续的存储空间;

  3. 所属分类：其它

    • 发布日期：2010-05-04
    • 文件大小：538624
    • 提供者：pandaxsc1991

  1. 链式存储结构的基本操作

  2. （1）用带表头的链表存放输入的数据，每读入一个数，按升序顺序插入到链表中，链表中允许两个结点有相同值。链表的头结点存放链表后面的结点个数，初始化时就生成头结点（初值为0）。链表翻转是把数据逆序（变成降序），注意，头结点不动。翻转后要再翻转一次，恢复升序后才能插入新元素，否则会出错。 （2）先定义堆栈的几个基本操作，再设计一主函数利用堆的操作完成以下功能：假设一个算术表达式中可以包含三种括号：()[]{}，且这三种括号可以按任意次序嵌套使用（如：...[...{...}...[...]...].

  3. 所属分类：网络攻防

    • 发布日期：2010-05-29
    • 文件大小：148480
    • 提供者：cwj2009

  1. 数据结构课程设计_池塘夜降彩色雨

  2. 题目：池塘夜降彩色雨 一、需要分析 1、本程序中，以链表中的结点表示雨点，并在每个结点中包含了雨点颜色、雨点的始末坐标、雨点的入水坐标、雨点长度、雨点的状态以及雨点入水后所形成的涟漪的半径等的信息。 2、每个雨点的颜色、始末坐标、入水坐标、雨点长度等信息为随机产生。 3、每个雨点分为从空中下落、入水、形成涟漪三个阶段。并对每个雨点的状态进行记录，即时更新雨点下一次出现的位置，形成涟漪后，即时更新下一个涟漪的半径，当最大的涟漪消失后，再生成新的数据，产生新的雨点。 4、该程序由windows环境

  3. 所属分类：其它

    • 发布日期：2010-06-13
    • 文件大小：88064
    • 提供者：xxh29

  1. 二叉树的存储及各种遍历

  2. 采用二叉树链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历的操作，求所有叶子及结点总数的操作

  3. 所属分类：C/C++

    • 发布日期：2010-06-24
    • 文件大小：34816
    • 提供者：zd772819775

  1. 数据结构单链表课程设计报告完整版

  2. 单链表课程设计 单链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

  3. 所属分类：其它

  1. C++中链表操作实例分析

  2. 链表概述 　　 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。      链表的各

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：125952
    • 提供者：weixin_38697659

  1. C++ 实现静态链表的简单实例

  2. C++ 实现静态链表的简单实例 用数组描述的链表，即称为静态链表。 在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标cur。 这种存储结构，仍需要预先分配一个较大的空间，但在作为线性表的插入和删除操作时不需移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。 下图表示了静态链表的一中存储结构： 图中用彩色途上的是两个头结点，不存放数据，分别用来记录第一个备用节点和第一个数据节点的下标。 下面给出静态链表的C++实现代码： 首先给出头文件：Stati

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：195584
    • 提供者：weixin_38719578

  1. 没有指针，Python如何实现链表、二叉树这些数据结构？

  2. 文章目录前言结点的实现单链表的操作单链表操作的实现is_empty()判断链表是否为空travel() 遍历整个链表length() 链表长度add(item) 链表头部添加元素append(item) 链表尾部添加元素insert(pos, item) 指定位置添加元素search(item) 查找节点是否存在remove(item) 删除节点最后技术可能不到位，不喜勿喷！ 前言 兜兜绕绕两三天终于到了重要的地方了，当初想到要学数据结构的时候，以及后面了解到数据结构的语言无关性之后，心里不免还

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：374784
    • 提供者：weixin_38564826

  1. 数据结构与算法（四）：Python实现单链表的反转、环的检测、两个有序链表的合并、判断单向链表是否是回文字符串

  2. 根据链表数据结构的知识，进行初步练习，从单链表的反转、环的检测、两个有序链表的合并、判断单向链表是否是回文字符串四个题目着手，分别进行代码实现。 首先定义单链表类： # 结点类 class Node(object): def __init__(self, data, next=None): self.data = data self.next = next # 单链表类 class SinglyLinkedList(object): def __

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：45056
    • 提供者：weixin_38607282
« 1 2 3 4 5 67 8 9 10 11 ... 29 »