zoukankan      html  css  js  c++  java
  • 实验六

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

    课程:《程序设计与数据结构》
    班级: 1823
    姓名: 孙嘉伟
    学号:20182302
    实验教师:王志强
    实验日期:2019年10月23日
    必修/选修: 必修

    1.实验内容

    • 1.通过键盘输入一些整数,建立一个链表;

      这些数是你学号中依次取出的两位数。 再加上今天的时间。

      例如你的学号是 20172301

      今天时间是 2018/10/1, 16:23:49秒

      数字就是

      20, 17,23,1, 20, 18,10,1,16,23,49

      打印所有链表元素, 并输出元素的总数。

      在你的程序中,请用一个特殊变量名来纪录元素的总数,变量名就是你的名字。 例如你叫 张三, 那么这个变量名就是

      int nZhangSan = 0; //初始化为 0.

      做完这一步,把你的程序签入源代码控制(git push)。
    • 2.实现节点插入、删除、输出操作;

      继续你上一个程序,
      扩展它的功能,每做完一个新功能,或者写了超过10行新代码,就签入代码,提交到源代码服务器;

      从磁盘读取一个文件, 这个文件有两个数字。

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

      从链表中删除刚才的数字1. 并打印所有数字和元素的总数
    • 3.使用冒泡排序法或者选择排序法根据数值大小对链表进行排序;

      如果你学号是单数, 选择冒泡排序, 否则选择选择排序。

      在排序的每一个轮次中, 打印元素的总数,和目前链表的所有元素。

      在(2)得到的程序中继续扩展,
      用同一个程序文件,写不同的函数来实现这个功能。 仍然用 nZhangSan (你的名字)来表示元素的总数。
    • 4.在android上实现实验(1)和(2)
    • 5.在android平台上实现实验(3)

    2. 实验过程及结果

    依据课本内容及上课所讲内容笔记进行编码,运行代码及结果如下




    依据课本内容及上课所讲内容笔记进行编码,运行代码及结果如下






    依据课本内容及上课所讲内容笔记进行编码,运行代码及结果如下


    依据课本内容及上课所讲内容笔记进行编码,运行代码及结果如下

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

    • 问题1:对冒泡排序法和选择排序法区分出现错误
    • 问题1解决方案:在百度后正确理解两种方法区别
    • 问题2:对两个相同数字排序时的处理
    • 问题2解决方案:编写特殊情况时两者位置关系,前者依旧在前,后者依旧在后
    • 问题3:android编写链表存在疑惑
    • 问题3解决方案:向同学请教后逐步理解

    其他(感悟、思考等)

    编程中存在理解错误,对第一题开始做时误认为需要特殊代码输入当前时间。对安卓的使用依旧不熟练,需要求助才能有所理解。接口相关使用依旧需要联系。

    参考资料

  • 相关阅读:
    $.ajax()方法详解(转)
    ajax(异步页面动态刷新)
    二阶段项目总结
    (转)Java字符串转日期或日期转字符串
    (转)java向MySQL插入当前时间的四种方式和java时间日期格式化的几种方法(案例说明)
    Serblet 过滤器(Filter)
    延迟加载
    Junit测试错误:### Error building SqlSession
    MyEclipse下Junit报错"The input type of the launch configuration"
    mybatis逆向工程
  • 原文地址:https://www.cnblogs.com/kongmencang/p/11767727.html
Copyright © 2011-2022 走看看