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

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

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

一、实验内容：

实验一：基本链表构建：

• 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.打印元素的总数，和目前数组的所有元素。

二、实验过程及结果：

实验一

我通过用泛型的方法来做的，原码可以借用书本代码进行修改。

实验二

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

实验三

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

实验四

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

实验五

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

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

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

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

通过在网络上查找，我将char型转化为int型的情况和方法进行了查找：https://blog.csdn.net/chen372901/article/details/52102074

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

如下图所示

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

四、感悟

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

参考资料

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

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

转载于:https://www.cnblogs.com/mrf1209/p/9745694.html