利用双向循环链表为主要存储结构,每个结点存储一个整形变量,按照中国对于长整数的习惯表示方法,将每四位存储在一个结点的值里面。
上传时间: 2016-07-16
上传用户:2404
写一个以十字链表为存储结构的稀疏矩阵相乘的程序。 (1) 采用三元组输入的形式,提示用户输入第一个矩阵的行和列的数值,然后 提示用户输入第一个矩阵的所在非零元素的三元组数值,每个个步骤的输入 都由系统直接提示完成。第二个矩阵的输入也是同样的道理。系统还支持矩阵的相加以及相减算法,只是这是系统附带的功能,而主要的功能是实现矩阵的相乘算法,所以相加和相减的算法是在矩阵相乘的基础上设计的
上传时间: 2016-07-16
上传用户:wyc199288
约瑟夫(Joeph)问题,利用单向循环链表存储结构模拟此过程.
上传时间: 2016-07-27
上传用户:colinal
题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
上传时间: 2016-08-01
上传用户:wpt
一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),……。
上传时间: 2013-12-16
上传用户:aix008
各线性表采用单链表作为存储结构; 题中任一线性表中的元素值可以相同。 测试用例自己设计。
上传时间: 2016-08-02
上传用户:hxy200501
1、 用邻接表作为存储结构创建无向图 2、 分别用深度优先和广度优先遍历无向图
上传时间: 2016-08-02
上传用户:凌云御清风
1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。按出列顺序印出各人编号。 2. 演示程序以用户与计算机的对话方式执行,用户输入相应的数据,输出结果显示在其后。
上传时间: 2013-12-27
上传用户:chenjjer
试写一个判别给定二叉树是否为二叉排序树的程序。 1.1.1 此二叉树以二叉链表作存储结构; 1.1.2 树中结点的关键字均不同。 1.1.3 正、反测试用例自己设计
上传时间: 2016-08-03
上传用户:caiiicc
数据结构关于用链表存储集合,实现集合的并交差运算
上传时间: 2014-01-18
上传用户:xuanchangri