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. 并打印所有数字和元素的总数