虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

存储结构

数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。
  • (类)设计并实现一个具有并

    (类)设计并实现一个具有并,交差等功能的集合类 (假设采用顺序存储结构)。编写菜单驱动的C++程序, 利用该类实现集合的并,交差等运算。

    标签:

    上传时间: 2014-01-24

    上传用户:jjj0202

  • 功能:构造图

    功能:构造图,并进行图的深度优先遍历(邻接表存储结构),图的广度优先遍历,内附详尽的源代码说明

    标签:

    上传时间: 2015-04-22

    上传用户:ardager

  • 要求先对所输入序列进行扫描。输入序列为整形数据

    要求先对所输入序列进行扫描。输入序列为整形数据,用正序、逆序和不同乱序程度的不同数据作测试比较。 2)通过扫描,找出序列中已经存在的最大有序列,将原序列分为若干个有序子列。 3)用归并法,对“2”中有序子列进行归并。 4)本程序要求用顺序链表作为存储结构。 5)演示程序以用户和计算机的对话式执行,即在计算机终端上显示“提示信息”下,用户可由键盘输入待排序表的表长(0--100)和不同测试数据的组数(3-8)。每次测试完毕,列表显示测试结果。

    标签: 输入 序列 数据

    上传时间: 2015-04-28

    上传用户:chongcongying

  • 1、 应用程序 直接可以实现多项式的各项操作。 2、 查看原代码VC++6.0打开“多项式poly88.dsp”或者用记事本打开“多项式poly88.cpp” 3、 代码简单说明:

    1、 应用程序 直接可以实现多项式的各项操作。 2、 查看原代码VC++6.0打开“多项式\poly88.dsp”或者用记事本打开“多项式\poly88.cpp” 3、 代码简单说明: 本程序是一个工程文件包含了链式与顺序两种多项是处理方式: 链表存储结构:多项式类是polynomail,节点类是polynelem; 顺序存储结构:多项是结构体是Ploynomial,节点类是term。 4、 注:在运行应用程序"多项式.exe"时,在菜单上选链式存储与顺序存储的系数和指数的输入的 顺序是不同的,请根据提示输入系数与指数。 5、ADT在文件夹“多项式”里

    标签: poly 88 多项式 6.0

    上传时间: 2015-05-18

    上传用户:hongmo

  • ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法

    ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical Huffman编码,同时对huffman_b的存储结构进行改造,将二叉树存放在连续空间tree里,空间的每个结点类型都和结点权值的数据类型相同,空间大小为2*num,tree[0]未用,tree[1..num]是每个元素的权值,生成Huffman后,tree[1..2*num-1]中是双亲结点索引。 * huffman_d 在huffman_c的基础上,增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素表中, 保证所有结点有序。为了保证初始元素的顺序不变,我们另外使用了一个索引数组,所有排序中的交换操作都是在索引数组中进行的

    标签: Huffman 算法 目录 方式

    上传时间: 2015-06-12

    上传用户:xg262122

  • 使用顺序表实现的交集并集问题

    使用顺序表实现的交集并集问题,其中使用了类模板和简单的线性表存储结构

    标签: 顺序表

    上传时间: 2013-12-19

    上传用户:JIUSHICHEN

  • 模拟DOS下FAT表的构造

    模拟DOS下FAT表的构造,实现将文件的逻辑结构转换成存储结构,设计便于顺序存取和直接存取的文件存储结构

    标签: DOS FAT 模拟

    上传时间: 2015-06-17

    上传用户:515414293

  • A

    A,B,C三个单链表做存储结构的递增有序链表现对A表做以下操作:删除既在B表又在C表中出现的元素

    标签:

    上传时间: 2015-06-20

    上传用户:baiom

  • 能把一个带空位置的二叉树前序序列流转换成一棵二叉树,空位置用“@”表示,其中包含图形界面(java实现)

    能把一个带空位置的二叉树前序序列流转换成一棵二叉树,空位置用“@”表示,其中包含图形界面(java实现),可以帮助大家熟悉二叉树的存储结构,由前序序列流产生二叉树;二叉树的3种遍历算法

    标签: java 二叉树 序列 图形

    上传时间: 2014-11-27

    上传用户:wpwpwlxwlx

  • 图的遍历

    图的遍历,有广度、深度遍历。 有两种存储结构,包括领结表、领结矩阵。

    标签:

    上传时间: 2015-08-21

    上传用户:yxgi5