一、 实验目的： （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
约瑟夫环 1． 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。按出列顺序印出各人编号。 2． 演示程序以用户与计算机的对话方式执行，用户输入相应的数据，输出结果显示在其后。
上传时间： 2014-01-26
上传用户：
线性表的链式存储结构、线性表的顺序存储结构、循环链表等源程序。
上传时间： 2013-12-20
上传用户：zhangyigenius
以二叉链表作为存储结构，定义二叉树类型 bitree ； 实现二叉树的以下运算： 建立 create( ) 输入二叉树的结点元素，建立二叉链表。 选择一种遍历方式（先序、中序、后序、层序）遍历这棵二叉树。 求二叉数的树深度。
标签： 存储结构
上传时间： 2014-01-14
上传用户：亚亚娟娟123
可以循环实现约瑟夫环功能。利用单向循环连表存储结构模拟此过程，按照出列的顺序印出各人的编号
上传时间： 2014-09-05
上传用户：hwl453472107
5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法：假设三元组表A 的空间足够大，将矩阵B加到矩阵A上，不增加A、B之外 的附加空间，你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间： 2013-12-13
上传用户：coeus
