实验六

时间 2019-11-12

标签实验繁體版

原文原文链接

20182334 2019-2020-1 《数据结构与面向对象程序设计》实验六报告

课程：《程序设计与数据结构》
班级： 1823
姓名：姬旭
学号： 20182334
实验教师：王志强
实验日期：2019年10月21日
必修/选修：必修java

1.实验内容

1、线性结构之链表（1）

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

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

打印全部链表元素，并输出元素的总数。
在你的程序中，请用一个特殊变量名来纪录元素的总数，变量名就是你的名字。例如你叫张三，那么这个变量名就是
int nZhangSan = 0; //初始化为 0.git

作完这一步，把你的程序签入源代码控制（git push）。服务器

2、线性结构之链表（2）

实现节点插入、删除、输出操做（2分，3个知识点根据实际状况酌情扣分）；网络

继续你上一个程序，扩展它的功能，每作完一个新功能，或者写了超过10行新代码，就签入代码，提交到源代码服务器；数据结构

从磁盘读取一个文件， 这个文件有两个数字。 
从文件中读入数字1，  插入到链表第 5 位，并打印全部数字，和元素的总数。 保留这个链表，继续下面的操做。 
从文件中读入数字2， 插入到链表第 0 位，并打印全部数字，和元素的总数。 保留这个链表，并继续下面的操做。 
从链表中删除刚才的数字1.  并打印全部数字和元素的总数。

签入全部代码。ide

3、线性结构之链表（3）

使用冒泡排序法或者选择排序法根据数值大小对链表进行排序（2分）；
若是你学号是单数，选择冒泡排序，不然选择选择排序。
在排序的每个轮次中，打印元素的总数，和目前链表的全部元素。函数

在（2）获得的程序中继续扩展，用同一个程序文件，写不一样的函数来实现这个功能。仍然用 nZhangSan （你的名字）来表示元素的总数。布局

4、线性结构之链表（4）

在android上实现实验（1）和（2）
本题4分学习

5、线性结构值链表（5）

在android平台上实现实验（3）
本题2分

2. 实验过程及结果

1、线性结构之链表（1）

本次实验主要是用到了链表这个知识，我是用到了Node的方法，将head指针化，方便本身操做。

如下是结果：

1、线性结构之链表（2）

第二个实验要求用到文件读写，这就要回顾到以前学习网络交互里的知识，当时就用到了文件读写，那么我再在这里回顾一下代码：

//将集合数据写入磁盘
            FileWriter fw = new FileWriter("D:\\IDEAAAA\\untitled5\\Week8\\List_practice\\title.txt");
            for (String s : list) {
                fw.write(s);
                fw.write("\r\n");
            }
            fw.close();

//读取磁盘上文件数据
            BufferedReader br = new BufferedReader(new FileReader("D:\\IDEAAAA\\untitled5\\Week8\\List_practice\\title.txt"));
            String line;

//将读取到的数据写入到list集合中
            List<String> list1 = new ArrayList<String>();
            while ((line = br.readLine()) != null) {
                list1.add(line);
            }
            String pp = "";
//循环输出list集合

            String s = list1.toString();
            pp = s.substring(1,s.length()-1);
            br.close();

说实话这里我忘了不少也是再自学了一遍才明白怎么写代码。

如下是运行结果:

线性结构之链表（3）

这个实验相对前两个实验来讲就是加了个排序，选择排序仍是冒泡排序，不管哪个都很重要。

如下是运行结果:

线性结构之链表（4）

（4）和（5）都是要求在Android上实现，自我感受入门较难，我也是琢磨了很长时间，最后是结对伙伴来帮了我一把，我才得以运行出来以及后面的实现。

如下是运行结果：

线性结构之链表（5）

（5）同（4）同样，难就难在开头的地方，其余还好。

如下是运行结果：

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

问题1：实验四和实验五是要在Android上实现，可是本身根本不知道如何实现。
问题1解决方案：询问助教，询问结对伙伴，获得的解答是：

public class MainActivity extends AppCompatActivity {
    EditText editText1;
    EditText editText2;
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        editText1 = (EditText)findViewById(R.id.editText1);
        editText2 =(EditText)findViewById(R.id.editText2);
        Button button = findViewById(R.id.button);
        button.setOnClickListener(OnClickListener);

    }
    View.OnClickListener OnClickListener = new View.OnClickListener() {
        @Override
        public void onClick(View v) {

            String get = editText1.getText().toString();
            
            editText2.setText(a.toString());

其中exitTest和button都是后面加上去的，起着关键做用，链接其屏幕输出和输入。

String get = editText1.getText().toString();
            
editText2.setText(a.toString());

这两行代码一样起着关键做用，控制着屏幕的输入和输出。

问题2：关于布局方面，搞不懂线性布局和约束布局之类的区别。
问题2解决方案：上网找博客Android Studio 经常使用控件和经常使用布局的介绍
,里面虽然讲的不是特别详细，但基本上全都覆盖了，能让初学者快速入门。
所谓线性布局就是总体在一条线上，不能随意改动。相对来讲约束布局就很自由了，里面的控件很容易控制和改动，带来了方便。
问题3：在用Android实现第二个文件的时候新建文件的代码本身忘了。
问题3解决方案：从新找本身之前打过的代码，再从新学习，得出如下代码。

InputStream input=getResources().openRawResource(R.raw.test);
        /*  Reader reader=new InputStreamReader(input);*/
        BufferedInputStream bufferedInputStream=new BufferedInputStream(input);
        byte[]buffer=new byte[1024];
        String content="";
        int flag=0;
        while(true){
        try{
        if(!((flag=bufferedInputStream.read(buffer))!=-1))break;
        }catch(IOException e){
        e.printStackTrace();
        }
        content+=new String(buffer,0,flag);
        }

问题4：在新建文件的时候，不知道在Android环境里文件是在哪里新建，也就是这里出现了问题：
问题4解决方案：问结对伙伴，得知是在res文件下新建Android Resource Directory，在里面把type改成raw类型，以后在raw文件下建立text文本，最终解决问题。

其余（感悟、思考等）

学习java不易，学习数据结构一样不易。不管是哪一种语言，都要经历自学和不断摸索，固然摸索的过程是苦涩的，是很烦人的，是崩溃的，是无助的，但当本身把问题解决了以后，你会发现本身学到了不少知识，是曾经的本身所没法匹敌的，也是本身所期待的。当全部问题都解决以后，永远会有新的问题出现，继续折磨你，若是说你感到无事可作，那种感受就和死了同样，很恐怖，也会让人堕落。人的一辈子都是在不断创造问题解决问题，再创造问题的过程当中不断前进，否认之否认，会让咱们更强。

参考资料

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