在顺序存储结构中,利用编号表示元素的位置及元素之间孩子或双亲的关系,因此对于非完全二叉树,需要将空缺的位置用特定的符号填补,若空缺结点较多,势必造成空间利用率的下降。在这种情况下,就应该考虑使用链式存储结构。
标签: 顺序存储
上传时间: 2017-05-30
上传用户:wfeel
这个课程项目完成了一个修改版的Garwick存储结构与查询设计。给定了一组数值, 如何以一定概率分布存储到表(table)中,然后再根据最大效率利用内存的原理(garwick规则),动态更新数据存储情况。
标签: Garwick 项目 修改版 存储结构
上传时间: 2017-06-14
上传用户:zhangyi99104144
以“带行逻辑链接信息”的三元组表作为稀疏矩阵的存储结构;实现两个矩阵相加、相减、相乘运算;运算结果以阵列形式输出。
标签: 矩阵 逻辑 三元 稀疏
上传时间: 2017-06-18
上传用户:赵云兴
单链表的插入和删除实验目的: 1、定义单链表的结点类型 2、通过单链表的定义掌握线性表的链式存储结构的特点; 3、熟悉单链表的建立以及插入、删除等基本操作。
标签: 单链表 删除 定义 实验
上传时间: 2014-01-25
上传用户:netwolf
以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法
标签: Dijkstra 存储结构 最短路径 算法
上传时间: 2017-07-30
上传用户:fhzm5658
熟悉二叉树的各种存储结构的特点及适用范围;掌握建立二叉树的存储结构的方法;熟练掌握二叉树的前序、中序、后序遍历的递归及非递归算法;灵活运用递归的遍历算法实现二叉树的其它各种运算
标签: 二叉树 递归 存储结构 算法
上传时间: 2013-12-12
上传用户:784533221
学习顺序存储结构的链式实现。本程序能实现四则运算和简单的混合运算。
标签: 顺序存储 链式 程序 四则运算
上传时间: 2014-01-13
上传用户:koulian
采用图的邻接表作为图的存储结构,完成有向图和无向图的DFS和BFS操作
标签: 存储结构
上传时间: 2017-08-29
上传用户:tianjinfan
(1)自选存储结构,输入含n个顶点(用字符表示顶点名称)和e条边的图G; (2)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS(深度优先)顶点序列(提示:使用栈实现DFS); (3)指定任意顶点x为初始顶点,对图G作BFS(广度遍历),输出BFS顶点序列(提示:使用队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历(执行操作3);否则输出信息“不存在x”; (6)判断图G是否是连通图,输出信息“YES”/“NO”; (7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生成图G的邻接表
上传用户:ecooo
链式队列的存储结构以及功能实现,有QueueTraverse(),EnQueue(),DeQueue()等子函数。
标签: 链式 存储结构 队列
上传时间: 2017-09-01
上传用户:爺的气质