20172327 2018-2019-1 《程序设计与数据结构》实验一：线性结构实验报告

20172327 2018-2019-1 《程序设计与数据结构》实验一：线性结构实验报告

• 课程：《Java软件结构与数据结构》
• 班级：201723
• 姓名：马瑞蕃
• 学号：20172327
• 实验教师：王志强
• 实验日期：2018年9月28日-2018年10月2日
• 必修/选修：必修

1、实验内容：

实验一：基本链表构建：

• 1.经过键盘输入一些整数，创建一个链表。
  这些数是你学号中依次取出的两位数。再加上今天的时间。
  例如

你的学号是 20172301
今天时间是 2018/10/1， 16：23：49秒
数字就是:
20， 17，23，1， 20， 18，10，1，16，23，49

• 2.打印全部链表元素， 并输出元素的总数。

• 3.在你的程序中，请用一个特殊变量名来纪录元素的总数.

变量名就是你的名字。 例如你叫 张三， 那么这个变量名就是 
    int nZhangSan = 0;   //初始化为 0.

• 4.作完这一步，把你的程序签入源代码控制（git push）。

实验二：实现节点插入、删除、输出操做

• 1.从磁盘读取一个文件，这个文件有两个数字。

从文件中读入数字1，插入到链表第 5 位，并打印全部数字，和元素的总数。 保留这个链表，继续下面的操做。 
    从文件中读入数字2，插入到链表第 0 位，并打印全部数字，和元素的总数。 保留这个链表，并继续下面的操做。

• 2.从链表中删除刚才的数字1.
• 3.并打印全部数字和元素的总数。

实验三：实现链表的冒泡排序

• 1.使用冒泡排序法或者选择排序法根据数值大小对链表进行排序。
• 2.打印元素的总数，和目前链表的全部元素。

实验四：实现数组插入、删除、输出操做

从文件中读入数字1，插入到数组第 5 位，并打印全部数字，和元素的总数。 保留这个数组，继续下面的操做。 
    从文件中读入数字2，插入到数组第 0 位，并打印全部数字，和元素的总数。 保留这个数组，并继续下面的操做。

实验五：实现数组的选择排序

• 1.使用冒泡排序法或者选择排序法根据数值大小对数组进行排序
• 2.打印元素的总数，和目前数组的全部元素。

2、实验过程及结果：

实验一

我经过用泛型的方法来作的，原码能够借用书本代码进行修改。

实验二

先判断文件，再将文件内内容读出，并将第0个字符和第2个字符读出分别使其成为两个将要插入的元素。

实验三

在LinkedStack中加入一个新的方法，使用冒泡排序来排列当前链表中数字的顺序。

实验四

从新构造一个Array类，将建立数组所须要的插入，从某位置插入，从某位置删除，以及计算元素数目，等方法都写入。读取文件和插入文件与实验二中所用方法相同。

实验五

添加选择排序方法到类中，在判断大小排序的过程当中，可将每一部以后数组的变化状况随循环输出。

3、实验过程当中遇到的问题和解决过程

问题1.在文本读取并赋值位元素的过程当中

以下图所示，在将char型转化为String型或int型的过程当中，遇到了一些问题。

经过在网络上查找，我将char型转化为int型的状况和方法进行了查找：http://www.javashuo.com/article/p-yfpzmfrz-hz.html

问题2.在选择排序时，发现排序后数组全变为0了

以下图所示

经过对比，发现我在写方法时，出现了很大错误，最后经过对同窗方法的对比，改了好多才合适。

4、感悟

经过此次实验，我发现我对这段时间链表，数组，队列的学习并部扎实，有些基本的仍是记不住，在逻辑推理的过程当中，遇到的麻烦也比较多。此次实验让我知道了，最近的不足，也让我决定抽出更多时间去学习Java。

参考资料

• 《Java程序设计与数据结构教程（第二版）》

• 《Java程序设计与数据结构教程（第二版）》学习指导