一、 实验目的: (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
试写一个判别给定二叉树是否为二叉排序树的程序。 1.1.1 此二叉树以二叉链表作存储结构; 1.1.2 树中结点的关键字均不同。 1.1.3 正、反测试用例自己设计
上传时间: 2016-08-03
上传用户:caiiicc
题目7:输入四个十进制数(0-50)。 要求: (1)十进制输出偶数的个数。 (2)统计偶数的和 和 奇数和,并以从大到小的顺序输出这两个数。 (3)用十进制显示第二大的数。
上传时间: 2014-01-12
上传用户:1159797854
LL(1)预测分析法 (1)判别文法是否为LL(1)文法。 (2)构造出分析表 (3)进行句子分析
上传时间: 2016-08-07
上传用户:xfbs821
(1) 写出符合给定的语法分析方法的文法及属性文法。 (2) 完成题目要求的中间代码三地址表示的描述。 (3) 写出给定的语法分析方法的思想,完成语法分析和语义分析程序设计。 (4) 编制好分析程序后,设计若干用例,上机测试并通过所设计的分析程序。 (5) 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括:
上传时间: 2014-01-10
上传用户:chens000
一、需求分析 (1).可以输入各项目前三名的成绩。 (2).能统计各学校总分。 (3).可以按学校编号,学校总分、男女团队总分排序输出。 (4).可以按学校编号查询学校某个项目的情况,可以按项目编号查询取得前三名的学校。 (5).输出形式:有中文提示,各学校分数为整形。 界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能。 (6).储存结构:以顺序存储结构储存数据。
上传时间: 2013-12-27
上传用户:wangzhen1990
(1).可以录入航班情况(航班信息可以储存在数据文件中)。 (2).查询:可以查询某个航线情况(如输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否已满),可以输入起飞抵达城市可以查询飞机航班情况。 (3).订票:可以订票,如果该航班已无票,可以提供相关可选航班。 客户资料有姓名,证件号,订票数量及航班情况,订票要有编号。 (4).退票:可以退票,退票后可以修改相关数据文件,
上传时间: 2013-12-27
上传用户:ANRAN
mootools 1.2版本 ajax的几个热门框架之一。
上传时间: 2014-11-01
上传用户:TRIFCT
10.23② 试以L.r[k+1]作为监视哨改写教材10.2.1节 中给出的直接插入排序算法。其中,L.r[1..k]为待排 序记录且k<MAXSIZE。
上传时间: 2016-08-15
上传用户:ywqaxiwang
(1)对以下6种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 (2)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (3)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
上传时间: 2016-08-19
上传用户:赵云兴