当前位置：文档之家 › 6数据结构JAVA实验三

6数据结构JAVA实验三

  • 格式：pdf
  • 大小：178.59 KB
  • 文档页数：5

《数据结构（JAV A）》综合性、设计性实验成绩单
开设时间：班级学号姓名
实
实验三栈和队列及递归算法
验
题
目
成绩教师签名
《数据结构（JAV A）》
实验报告
实验题目：栈和队列及递归算法
指导教师：
实验组长（姓名+学号）：
组员（姓名+学号）：
实验时间：
组长签名：
一、实验报告撰写提纲
1、实验目的
1．理解栈和队列抽象数据类型，掌握栈和队列的存储结构和操作实现，理解栈和队列在实际应用问题的作用。

2、实验内容
（1）使用一个栈，将十进制转换成二进制。

（2）分别用循环单链表、循环双链表结构设计队列，并讨论他们之间的差别。

（3）使用3个队列分别保留手机最近10个“未接来电”、“已接来电”、“以拨电话”。

（4）走迷宫。

一个迷宫如图所示，他有一个入口和一个出口，其中白色单元表示通路，黑色单元表示不通路。

试寻找一条从入口到出口的路径，每一部只能从一个白色单元走到相
（5）骑士游历
骑士游历问题是指，在国际象棋的棋盘（8行*8列）上，一个马要遍历棋盘，即走到棋盘上的每一格，并且每隔只到达一次。

设码在棋盘的某一位置（x,y）上，按照“走马日”的规则，下一步有8个方向走，如图所示。

若给定起始位置（x0,y0）,使用站和队列探索出一条马遍历棋盘的路劲。

12345678
81
72
马
63
54
3、实验步骤与结果
(1)①审题：使用一个栈，将十进制转换成二进制。

②编程：本代码使用了一个顺序栈SeqStack，编写一个循环让十进制数除2的余数入站，然后让全部余数出栈，输出二进制数。

③验证结果：
图1
（2）①审题：分别用循环单链表、循环双链表结构设计队列，并讨论他们之间的差别。

②编程：首先先编写一个队列抽象数据类型QQueue，然后编写循环单链表SlinkedQueue和双链表DlinkedQueue逐一实现Qqueue中的三个方法，即判断是否队列为空、入队和出队。

循环双链表所占的时间复杂度和空间复杂度比单链表多。

③验证结果：两个均可被调用。

（3）①审题：使用3个队列分别保留手机最近10个“未接来电”、“已接来电”、“以拨电话”。

②编程：1—10代表未接来电，11—20代表已接来电，21—30代表以拨电话，编写三个顺序栈stack1，stack2，stack3，运用条件语句存储10个号码，然后输出。

③验证结果：
图2
（4）①审题：一个迷宫，他有一个入口和一个出口，其中白色单元表示通路，黑色单元表示不通路。

试寻找一条从入口到出口的路径，每一部只能从一个白色单元走到相邻的白色单元，直至出口。

分别用站和队列求解问题。

②编程：暂时做不出
③验证结果：
（5）①审题：骑士游历问题是指，在国际象棋的棋盘（8行*8列）上，一个马要遍历棋盘，即走到棋盘上的每一格，并且每隔只到达一次。

设码在棋盘的某一位置（x,y）上，按照“走马日”的规则，下一步有8个方向走，如图所示。

若给定起始位置（x0,y0）,使用站和队列探索出一条马遍历棋盘的路劲。

②编程：利用预见算法解这类问题，以二维数组chessboard表示棋盘并保存问题的一个解；将棋盘上一格的位置（x，y）声明为一个内部类Position；start（x，y）方法从（x，y）格开始游历，初始位置p=new Position（x，y）；判断是否满n*n，不满的话选择一个方向direction=select（p）；判断是否有方向可选，有的话步数加1，向所选方向前进一步p=goaStep （p，direction），递归执行上述算法；如果无方向可选，则无路可通；当慢n*n步时，成功输出。

③验证结果：
图3
4、源码
见附录：附录中的源代码在同一个包中。

5.结论与讨论
通过本次试验，我们刚开始时遇到了很多问题，比如说做骑士游历这道题，刚看到他们的时候根本就是无法下手，但经过我们小组的讨论，我们最后解决了这道题。

但对于走迷宫这道题，有本小组知识有限，思考能力也有限，暂时还是没找到做出的方法，相信过一段时间后就会被我们做出。

本次试验让我们对栈和队列有了进一步的加深认识和了解，对栈和队列的结构了解更加彻底和清晰。

合集下载

Java实验三实验报告1

Java实验三实验报告1

Java实验三实验报告1一、实验目的本次 Java 实验的主要目的是深入理解和掌握 Java 中的面向对象编程概念，通过实际的编程实践，提高对类、对象、继承、多态等特性的运用能力，同时培养良好的编程习惯和代码规范。

二、实验环境1、操作系统：Windows 102、开发工具：Eclipse IDE for Java Developers三、实验内容1、设计一个名为｀Shape` 的抽象类，其中包含一个抽象方法｀calculateArea(）｀用于计算图形的面积。

2、分别创建｀Circle`（圆形）、｀Rectangle`（矩形）和｀Triangle`（三角形）类继承自｀Shape` 类，并实现各自的｀calculateArea(）｀方法来计算具体图形的面积。

3、创建一个测试类｀TestShapes`，在其中创建不同图形的对象，并调用其计算面积的方法，输出结果。

四、实验步骤1、创建｀Shape` 抽象类｀｀｀javaabstract class Shape ｛abstract double calculateArea(）；｝｀｀｀2、创建｀Circle` 类继承自｀Shape` 类｀｀｀javaclass Circle extends Shape ｛private double radius;public Circle(double radius) ｛thisradius ＝ radius;｝＠Overridedouble calculateArea(）｛return MathPI radius radius;｝｝｀｀｀3、创建｀Rectangle` 类继承自｀Shape` 类｀｀｀javaclass Rectangle extends Shape ｛private double length;private double width;public Rectangle(double length, double width) ｛thislength ＝ length;thiswidth ＝ width;｝＠Overridedouble calculateArea(）｛return length width;｝｝｀｀｀4、创建｀Triangle` 类继承自｀Shape` 类｀｀｀javaclass Triangle extends Shape ｛private double base;private double height;public Triangle(double base, double height) ｛thisbase ＝ base;thisheight ＝ height;｝＠Overridedouble calculateArea(）｛return 05 base height;｝｝｀｀｀5、创建测试类｀TestShapes`｀｀｀javapublic class TestShapes ｛public static void main(String args) ｛Circle circle ＝ new Circle(50)；Rectangle rectangle ＝ new Rectangle(40, 60)；Triangle triangle ＝ new Triangle(30, 80)；Systemoutprintln(＂圆形的面积：＂＋ circlecalculateArea(））；Systemoutprintln(＂矩形的面积：＂＋ rectanglecalculateArea(））；Systemoutprintln(＂三角形的面积：＂＋trianglecalculateArea(））；｝｝｀｀｀五、实验结果运行测试类｀TestShapes` 后，输出结果如下：｀｀｀圆形的面积：78539816矩形的面积：240三角形的面积：120｀｀｀六、实验中遇到的问题及解决方法1、在编写抽象类和子类的代码时，一开始对于抽象方法的定义和实现理解不够清晰，导致代码出现错误。

6数据结构实验报告JAVA-链表

6数据结构实验报告JAVA-链表

void creat() throws Exception {///*输入一系列整数，以 0 标志结束，将这些整数作为//data 域 并用头插法建立一个带头结点的单链表
Scanner sc = new Scanner(System.in);// 构造用于输入的对象 for (int x=sc.nextInt(); x!=0; x=sc.nextInt())// 输入 n 个元素的值
⑶ 链表插入操作的基本步骤：先确定要插入的位置，如果插入位置合法，则再生成新 的结点，最后通过修改链将新结点插入到指定的位置上。
⑷ 链表删除操作的基本步骤：先确定要删除的结点位置，如果位置合法，则再通过修 改链使被删结点从链表中“卸下”，最后释放被删结点的空间。 【核心算法描述】
⑴ 用头插法创建带头结点的单链表操作算法
立链表的过程是一个结点“逐个插入” 的过程。先建立一个只含头结点的空单链表，然后 依次生成新结点，再不断地将其插入到链表的头部或尾部，分别称其为“头插法”和“尾插 法”。
⑵ 链表查找操作的基本步骤：因链表是一种"顺序存取"的结构，则要在带头结点的链 表中查找到第 i 个 元素，必须从头结点开始沿着后继指针依次"点数"，直到点到第 i 个结 点为止,如果查找成功，则用 e 返回第 i 个元素值。头结点可看成是第 0 个结点。
实验二 链表
一、实验目的
熟练掌握线性表在链式存储结构上的基本操作。
二、实验平台 操作系统：Windows7 或 Windows XP 开发环境：JAVA
三、实验内容及要求
建立单链表，并在单链表上实现插入、删除和查找操作 四、实验的软硬件环境要求
硬件环境要求： PC 机（单机）
使用的软件名称、版本号以及模块： Netbeans 6.5 以上或 Eclipse、MyEclipse 等编程环境下 。
数据结构实验三栈和队列的应用

数据结构实验三栈和队列的应用

数据结构实验三栈和队列的应用数据结构实验三：栈和队列的应用在计算机科学领域中，数据结构是组织和存储数据的重要方式，而栈和队列作为两种常见的数据结构，具有广泛的应用场景。

本次实验旨在深入探讨栈和队列在实际问题中的应用，加深对它们特性和操作的理解。

一、栈的应用栈是一种“后进先出”（Last In First Out，LIFO）的数据结构。

这意味着最后进入栈的元素将首先被取出。

1、表达式求值在算术表达式的求值过程中，栈发挥着重要作用。

例如，对于表达式“2 ＋ 3 4”，我们可以通过将操作数压入栈，操作符按照优先级进行处理，实现表达式的正确求值。

当遇到数字时，将其压入操作数栈；遇到操作符时，从操作数栈中弹出相应数量的操作数进行计算，将结果压回操作数栈。

最终，操作数栈中的唯一值就是表达式的结果。

2、括号匹配在程序代码中，检查括号是否匹配是常见的任务。

可以使用栈来实现。

遍历输入的字符串，当遇到左括号时，将其压入栈；当遇到右括号时，弹出栈顶元素，如果弹出的左括号与当前右括号类型匹配，则继续，否则表示括号不匹配。

3、函数调用和递归在程序执行过程中，函数的调用和递归都依赖于栈。

当调用一个函数时，当前的执行环境（包括局部变量、返回地址等）被压入栈中。

当函数返回时，从栈中弹出之前保存的环境，继续之前的执行。

递归函数的执行也是通过栈来实现的，每次递归调用都会在栈中保存当前的状态，直到递归结束，依次从栈中恢复状态。

二、队列的应用队列是一种“先进先出”（First In First Out，FIFO）的数据结构。

1、排队系统在现实生活中的各种排队场景，如银行排队、餐厅叫号等，可以用队列来模拟。

新到达的顾客加入队列尾部，服务完成的顾客从队列头部离开。

通过这种方式，保证了先来的顾客先得到服务，体现了公平性。

2、广度优先搜索在图的遍历算法中，广度优先搜索（BreadthFirst Search，BFS）常使用队列。

从起始节点开始，将其放入队列。

JAVA第三次实验完整版

JAVA第三次实验完整版

实验报告
院(系): 计算机科学学院
专业年级 : 电子信息科学与技术1403班姓名 : 卢丽琼
学号 : 21409030312
2016年 12 月 26 日
实验三JDBC编程
一、目的
通过Java数据库访问程序的编写、调试，使学生掌握JDBC编程的基本方法，熟悉常用的JDBC API，促进学生对概念的理解，培养动手能力。

二、基本要求
学生需要按时达到指定实验室上机。

调试教学中使用的程序示例，并加以修改，增加程序的功能；实现数据库访问的优化。

完成实验后，需要按时提交实验报告。

三、实验内容
1）复习数据库SQL语句的编写。

2）编写(JavaODBC-JDBC驱动）公共模块。

3）建立数据库应用模型，对数据库进行操作。

4）调试程序，实现数据库的访问。

四：实验步骤与结果
五：实验心得
通过本次试验，我了解了JDBC的基本概念并且深入了解了其注册方法，我明白了如何调用数据库，怎样建立数据库，以及数据库的基本架构，更深入的了解了JA V A.。