20172325 2017-2018-2 《程序设计与数据结构》实验一报告
课程：《程序设计与数据结构》
班级： 1723
姓名： 邓煜坤
学号：20172325
实验教师：王志强
实验日期：2018年9月30日
必修/选修： 必修
1.实验内容
- 实验一：通过键盘输入一些整数，建立一个链表，打印所有链表元素， 并输出元素的总数，以自己的名字定义一个变量，用这个变量记录链表中的元素总数；
- 实验二：实现节点插入、删除、输出操作；
从磁盘读取一个文件， 这个文件有两个数字。
从文件中读入数字1， 插入到链表第 5 位，并打印所有数字，和元素的总数。 保留这个链表，继续下面的操作。
从文件中读入数字2， 插入到链表第 0 位，并打印所有数字，和元素的总数。 保留这个链表，并继续下面的操作。
从链表中删除刚才的数字1. 并打印所有数字和元素的总数。
- 实验三：由于学号为单数，使用冒泡排序法根据数值大小对链表进行排序，在排序的每一个轮次中， 打印元素的总数，和目前链表的所有元素。
- 实验四：通过键盘输入一些整数，建立一个数组，打印所有数组元素， 并输出元素的总数；实现数组插入、删除、输出操作；
从磁盘读取一个文件， 这个文件有两个数字。
从文件中读入数字1， 插入到数组第 5 位，并打印所有数字，和元素的总数。 保留这个数组，继续下面的操作。
从文件中读入数字2， 插入到数组第 0 位，并打印所有数字，和元素的总数。 保留这个数组，并继续下面的操作。
从数组中删除刚才的数字1. 并打印所有数字和元素的总数。
- 实验五：使用冒泡排序法根据数值大小对数组进行排序，在排序的每一个轮次中， 打印元素的总数，和目前数组的所有元素。
2. 实验过程及结果
- 实验一过程：
第一个实验比较简单，是紧接着课堂知识的链表练习，其中有两个关注点，第一个是需要先创建一个实现链表的类，在之前的学习过程中已经建好，所以直接调用；第二个是由于需要打印链表元素，所以需要用到toString()方法，由于需要打印链表元素总数，所以需要调用size()方法。
结果：
- 实验二过程：实验二在实验一的基础上进行了功能拓展，要求能够实现插入、删除、输出操作。第一次我用的是头插法，可是不知道问题出在哪里，数次尝试败北之后选择尾插法，调试之后成功。
public void Push(int t) {
NewLinearNode node = new NewLinearNode(t);
NewLinearNode temp;
if (head == null) {
head = node;
}
else {
temp = head;
while (temp.next != null) {
temp = temp.next;
}
temp.next = node;
}
nDengYuKun++;
}
在第二个实验中，还需要建立一个文本文件，从文本文件中读取到链表当中需要用到IO流，在这里我用到的是FileInputStream
protected static String readText(String filedizhi) {
String string = "";
File file = new File(filedizhi);
try {
FileInputStream in = new FileInputStream(file);
int size = in.available();
byte[] buffer = new byte[size];
in.read(buffer);
in.close();
string = new String(buffer, "GB2312");
} catch (FileNotFoundException e) {
e.printStackTrace();
} catch (IOException e) {
e.printStackTrace();
}
return string;
}
}
结果：
-
实验三过程：本实验要求在链表类里加一个冒泡排序的方法，该方法实现了冒泡排序，而且返回每一步排序后的结果，对选择排序的方法进行适当的修改即可完成。
结果：
-
实验四过程：
1.通过键盘输入一些整数，建立一个数组
2.这些数是学号中依次取出的两位数，再加上今天的时间
3.打印所有数组元素， 并输出元素的总数
4.用一个特殊变量名来记录元素的总数，变量名是你的名字
5.实现数组插入、删除、输出操作
6.继续上一个程序， 扩展它的功能，每做完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器
7.从磁盘读取一个文件， 这个文件有两个数字
8.从文件中读入数字1， 插入到数组第 5 位，并打印所有数字，和元素的总数。 保留这个数组，继续下面的操作
从文件中读入数字2， 插入到数组第 0 位，并打印所有数字，和元素的总数。 保留这个数组，继续下面的操作
9.从数组中删除刚才的数字1. 并打印所有数字和元素的总数
结果：
- 实验五过程：使用冒泡排序法根据数值大小对数组进行排序，在排序的每一个轮次中， 打印元素的总数，和目前数组的所有元素。
结果：
3. 实验过程中遇到的问题和解决过程
问题1：在实验三的时候，打印出来的过程全为0，回过去测试实验二，发现实验二也出现了错误。
问题1解决方案：通过单步调试发现错误出在文本文件里面，第一个字符被设置为了空格，直接导致了截取字符出现了问题，提醒我以后的代码实践中要认真考虑到每一个字符的存在意义。
4.其他（感悟、思考等）
本次实验按时完成，但是却因为自己的原因将实验报告拖沓了很久，从中受到了教训也得到了成长，这大概就是课堂学习之外的提高和成长吧，希望自己能用全新的态度和勇气面对未来的挑战。