Experiment report of Besti

course:《Program Design & Data Structures》

Class: 1623

Student Name: Wang, Yixiao

Student Number:20162314

Tutor:Mr.Lou、Mr.Wang

Experiment date:2017.9.26

Secret level: Unsecretive

Experiment time:60 minutes

Major/Elective:Major

Experiment order:5

Experiment content

  1. Linear-list test of Java :Process, Problem.
  1. Linear-list application of Java :Process, Problem.
  1. Implement ArrayList(Pseudocode, Productcode, Testcode): Process(Analysis, Design,implement,test),Problem.
  1. Implement LinkedList (Pseudocode, Productcode, Testcode): Process(Analysis, Design,implement,test),Problem.
  1. Analyze source code of ArrayList and LinkedList:Process,Skill.

Experiment situation

Exp1 Linear-list test of Java

  • It's easy to finish this experiment.
  • To start with , import to form a new Linked-list to start the experiment.
  • Next , use the method list.add() to ealuation.
  • Then , use the for-loop to test the Linked-list.add method respectively.
  • Last , export the value of three loops respectively.

Exp2 Linear-list application of Java

  • To start with , set a class by using List to creat alist and blist, make the two lists' size equally.
  • Next , use the sentence while-if, value alist(i) and blist(j)
  • If the alist(i) > blist(j) , then merge the first place with index i+j by bList.get(j)
  • Else , take the opposite.
  • Then , when the length of alist > i , merge the list with index i+j by alist.get(i)
  • while the length of blist > j , do the opposite
  • After the loops end , return the result of merging lists.
  • Last , write a test with valuing two arraylists by using list.add() and print the result.

Exp3 Implement ArrayList

  • To start with , import to form a new Array-list to start the experiment.
  • Next , write the index and the first element
  • Next , use the method list.add to make the array list.
  • Then , output and explain the fist element.
  • Then , use the method list.remove to remove a number.
  • Next , use the method list.contain to check whether the number is in list right now.
  • Then , use the for-loop and leam.iterator to print iter.next() .
  • Next , form a new String Array to print string.
  • Then , use the list.clear to clear the list number.
  • Last , use the method list.isEmpty to check whether the list is empty now.

Exp4 Implement LinkedList

  • The whole test is made of three methods:testLinkedListAPIs(),useLinkedListAsLIFO();,useLinkedListAsFIFO();
  • Then creat a class to explain this three methods.
  • import a new linkedlist
  • Next, use list.add to print
  • Then, use stack to pop and peek.
  • Next, creat a new queue
  • Use the method to add and remove ,last print.

Exp5 Analyze source code of ArrayList and LinkedList

>.
Assume when we creat a Linkedlist at the start, there is only a hearder point,as the following picture.

There is a elementA1 insert ahead the header.
Now,insert a element A2 after implementing the code as the following
Entry newEntry = new Entry(A2, header, header.previous);
//Make newEntry.next point to the header, new Entry point to header.previous(A1)
newEntry.previous.next = newEntry;
newEntry.next.previous = newEntry;
Then, the picture turn to this

Code hosting

PSP5.1(Personal Software Process)

Steps Time percent
requirement 45minutes 16.7%
design 50minutes 18.5%
coding 1.5hours 32.2%
test 30minutes 11.1%
summary 55minutes 19.2%

20162314 Experiment 1: Linear structure - experiment report.的更多相关文章

  1. PCA tries to preserve linear structure, MDS tries to preserve global geometry, and t-SNE tries to preserve topology (neighborhood structure)

    https://colah.github.io/posts/2014-10-Visualizing-MNIST/

  2. 20162314 Experiment 2 - Tree

    Experiment report of Besti course:<Program Design & Data Structures> Class: 1623 Student N ...

  3. 20162314 Experiment 4 - Graph

    Experiment report of Besti course:<Program Design & Data Structures> Class: 1623 Student N ...

  4. 20162314 Experiment 3 - Sorting and Searching

    Experiment report of Besti course:<Program Design & Data Structures> Class: 1623 Student N ...

  5. 20162314 《Program Design & Data Structures》Learning Summary Of The Eighth Week

    20162314 2017-2018-1 <Program Design & Data Structures>Learning Summary Of The Eighth Week ...

  6. cvpr2015papers

    @http://www-cs-faculty.stanford.edu/people/karpathy/cvpr2015papers/ CVPR 2015 papers (in nicer forma ...

  7. N-Gram

    N-Gram是大词汇连续语音识别中常用的一种语言模型,对中文而言,我们称之为汉语语言模型(CLM, Chinese Language Model).   中文名 汉语语言模型 外文名 N-Gram 定 ...

  8. IoT experitment

    Abstract: In order to solve the problems of complex experiment management, complicated teaching task ...

  9. 论文翻译:2021_Towards model compression for deep learning based speech enhancement

    论文地址:面向基于深度学习的语音增强模型压缩 论文代码:没开源,鼓励大家去向作者要呀,作者是中国人,在语音增强领域 深耕多年 引用格式:Tan K, Wang D L. Towards model c ...

随机推荐

  1. 谈谈我的js学习过程(二)——“Hello World!”

    在<谈谈我的js学习过程(一)>中,我简单聊了一下我认为的javascript的学习方法,接下来我们可以尝试来写一个最简单的js代码. "Hello World!"对于 ...

  2. iOS 内存管理之属性关键字

    你好2019!一起努力呀! 主要分三种类型: 1.原子操作相关: nonatomic.atomic nonatomic:非原子操作,对属性赋值的时候不加锁,多线程并发访问会提高访问效率 atomic: ...

  3. 【转】mxGraph教程-开发入门指南

    原文:https://blog.csdn.net/sunhuaqiang1/article/details/51289580 mxGraph教程-开发入门指南 概述 mxGraph是一个JS绘图组件适 ...

  4. JavaScript总结(四)

    详解BOM(浏览器对象模型(Browser Object Model)) ✍ Window对象方法 方法 描述 alert() 显示带有一段消息和一个确认按钮的警告框 blur() 把键盘焦点从顶层窗 ...

  5. TCP/IP协议、HTTP协议

    一.序: TCP/IP协议是程序开发的基础知识,我们都知道它可以实现不同计算机之间的通信,它是什么意思?怎么实现通信的? 二.TCP/IP协议: (1)协议:约定 (2)tcp/ip:tcp是传输控制 ...

  6. 如何查看win2003是32位还是64位

    如何查看自己的电脑是32位还是64位 方法如下: 点击开始——运行——输入wmic cpu get addresswidth

  7. 三层BP神经网络的python实现

    这是一个非常漂亮的三层反向传播神经网络的python实现,下一步我准备试着将其修改为多层BP神经网络. 下面是运行演示函数的截图,你会发现预测的结果很惊人! 提示:运行演示函数的时候,可以尝试改变隐藏 ...

  8. 12-[数据库]--图形工具Navicat

    1.Navicat介绍 在生产环境中操作MySQL数据库还是推荐使用命令行工具mysql,但在我们自己开发测试时,可以使用可视化工具Navicat,以图形界面的形式操作MySQL数据库 官网下载:ht ...

  9. 13-[CSS]-postion位置:相relative,绝absolute,固fixed,static(默认),z-index

    1.postion位置属性 <!DOCTYPE html> <html lang="en"> <head> <meta charset=& ...

  10. 单元测试 java调用不同包下的类时,出现 NoClassDefFoundError 的解决方案

    网上查了下,原因很多: https://blog.csdn.net/u013065023/article/details/71171373 不过只需要在做单元测试时把相应的类放到单元测试所在类的同包下 ...