20162327WJH第一次实验——线性结构

实 验 报 告

实 验 报 告

课程:程序设计与数据结构

班级: 1623

姓名: 王旌含

学号:20162327

成绩: 2分

指导教师:娄嘉鹏 王志强

实验日期:9月25日

实验密级: 非密级

预习程度: 已预习

实验时间:15:25-17:15

必修/选修: 必修

实验序号: cs_23

一、实验内容

  • 1、Java中的线性表的测试:过程,问题
  • 2、Java中的线性表的应用:过程,问题
  • 3、顺序表的实现(伪代码,产品代码,测试代码):过程(分析,设计,实现,测试),问题
  • 4、链表的实现(伪代码,产品代码,测试代码):过程(分析,设计,实现,测试),问题
  • 5、Java ArrayList,LinkedList源码分析:过程,学到的技巧

二、实验步骤

实验一

  • 1、测试代码及过程:
import org.junit.Test;

import java.util.LinkedList;

import static org.junit.Assert.*;

/**
* Created by Administrator on 2017/9/25/025.
*/
public class LinkedlistTest {
@Test
public void contains() throws Exception {
boolean last = false;
LinkedList a=new LinkedList();
a.add("wangjinghan");
a.add("WJH");
a.add("tonying");
last = a.contains("WJH");
assertEquals(true,last);
// = a.contains("WWW");
// assertEquals(true,last);
} @Test
public void add() throws Exception {
boolean last = false;
LinkedList a=new LinkedList();
last = a.add(100);
assertEquals(true,last);
} @Test
public void remove() throws Exception {
boolean last;
LinkedList a=new LinkedList();
a.add("wangjignhan");
a.add("WJH");
//a.add("tingying317");
last = a.remove("wangjinghan");
//assertEquals(true,last);
last = a.remove("WJH");
assertEquals(true,last);
} }

实验二

  • 测试代码及过程
import org.junit.Test;

import java.util.ArrayList;
import java.util.Random; import static org.junit.Assert.*; /**
* Created by Administrator on 2017/10/7/007.
*/
public class cListTest {
@Test
public void mergeSortedList() throws Exception {
cList cList = new cList();
Random random = new Random();
ArrayList<Integer> alist = new ArrayList<>();
ArrayList<Integer> blist = new ArrayList<>();
int a=0;
for(int i=0;i<13;i++){
a = random.nextInt(100);
alist.add(a);
}
for(int i=0;i<8;i++){
a = random.nextInt(100);
blist.add(a);
}
cList.Sort(alist);
System.out.println("alist = " + alist);
cList.Sort(blist);
System.out.println("blist = " + blist);
System.out.println("cList = " + cList.mergeSortedList(alist,blist));
}
}

实验三

  • 测试代码及过程
import org.junit.Test;

import java.util.Random;

import static org.junit.Assert.*;

/**
* Created by Administrator on 2017/10/8/008.
*/
public class MyArrayListTest<T> {
MyArrayList list = new MyArrayList();
T [] arr=(T [])new Object [10];
Random random = new Random();
@Test
public void add() throws Exception {
MyArrayList list = new MyArrayList();
list.add(34);
list.add(4);
list.add(5);
list.add(3);
list.add("wangjignhan");
list.add("王旌含");
System.out.println(list.toString());
}
@Test
public void contains() throws Exception {
MyArrayList list = new MyArrayList();
boolean last = false;
list.add(12);
list.add(5);
list.add(18);
list.add("wangjignhan");
list.add("王旌含");
last = list.contains(5);
assertEquals(true,last); } @Test
public void remove() throws Exception {
MyArrayList list = new MyArrayList();
boolean last;
list.add(8);
list.add(13);
list.add(4);
list.add(45);
System.out.println(list.toString());
list.remove(4);
list.remove(8);
System.out.println(list.toString());
// assertEquals(true, last); }
}

20162327WJH第一次实验——线性结构的更多相关文章

  1. 网络对抗第一次实验——PC平台逆向破解(5)M

    网络对抗第一次实验--PC平台逆向破解(5)M 实践一 手工修改可执行文件,改变程序执行流程,直接跳转到getShell函数. 操作步骤: 获取实验用文件pwn1,复制,复制出来的文件改名为20155 ...

  2. 20145226夏艺华《网络对抗》第一次实验拓展:shellcode注入+return-to-libc

    20145226夏艺华<网络对抗>第一次实验拓展:shellcode注入+return-to-libc shellcode注入实践 编写shellcode 编写shellcode已经在之前 ...

  3. 线性结构和非线性结构、稀疏数组、队列、链表(LinkedList)

    一.线性结构和非线性结构 线性结构: 1)线性绪构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 2)线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构.顺序存储的线性表称为顺 ...

  4. 20145330《Java程序设计》第一次实验报告

    20145330<Java程序设计>第一次实验报告 实验一Java开发环境的熟悉 实验内容 1.使用JDK编译.运行简单的Java程序: 2.使用Eclipse 编辑.编译.运行.调试Ja ...

  5. 20145320《Java程序设计》第一次实验报告

    20145320<Java程序设计>第一次实验报告 北京电子科技学院(BESTI)实验报告 课程:Java程序设计 班级:1453 指导教师:娄嘉鹏 实验日期:2016.04.08 18: ...

  6. 20145224&20145238 《信息安全系统设计基础》 第一次实验

    20145224&20145238 <信息安全系统设计基础>第一次实验 课程:信息安全系统设计基础 班级:1452 姓名:陈颢文 荆玉茗 学号:20145224 20145238 ...

  7. D_S 线性结构

    线性结构的定义:若结构是非空有限集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继. 线性结构的特点: 只有一个首结点和尾结点 除首尾结点外,其他结点只有一个直 ...

  8. 20145317彭垚 《Java程序设计》第一次实验实验报告

    20145317彭垚 <Java程序设计>第一次实验实验报告 北京电子科技学院(BESTI)实验报告 课程:Java程序设计 班级:1453 指导教师:娄嘉鹏 实验名称:Java开发环境的 ...

  9. 20145103JAVA第一次实验报告

    20145103<Java程序设计>第一次实验报告 实验内容及其步骤 一.命令行下java程序开发 建立一个java文件,然后在命令行中,对程序进行javac编译,就生成了.class文件 ...

随机推荐

  1. sencha 2.3中自己定义PullRefreshFn给PullRefresh加入下拉刷新事件

    Sencha removed the refreshFn from the pullrefresh plugin in ST 2.2. Here is an user extension with g ...

  2. where语句中不能直接使用聚合函数

    1.问题描述 select deptno ,avg(sal) from emp where count(*)>3 group by deptno; 在where 句中使用聚合函数count(*) ...

  3. starshot常见问题(New)

    Element组件网址: http://element-cn.eleme.io/#/zh-CN/component/message Layer组件网址: https://www.layui.com/d ...

  4. windbg调试虚拟机win7系统

    调试机:win10 1809 虚拟机: win7 windbg属性设置,在目标后面加上紫色字体参数:  "D:\Program Files\Debugging Tools for Windo ...

  5. python3爬虫-通过selenium登陆拉钩,爬取职位信息

    from selenium import webdriver from selenium.common.exceptions import NoSuchElementException from se ...

  6. gulp安装搭建前端项目自动化

    下面是今天在配置gulp运行项目时遇到的问题几个问题及其完整的安装过程: 1.安装node.js .gulp是基于nodejs使用的 查看版本node   -v 2.npm install gulp ...

  7. python 集合总结

    ''' 集合:1:他是无序的,他是不重复的. 2,他里面的元素必须是可哈希的. int str bool ()但是它本身是不可哈希的. 3,集合不能更改里面的元素. 4,集合可以求交集,并集,差集,反 ...

  8. hbase、zookeeper及hadoop部署

    一 机器192.168.0.203 hd203: hadoop namenode & hbase HMaster192.168.0.204 hd204: hadoop datanode &am ...

  9. mfc 函数模板

    函数模板的使用 一. 函数模板的使用 使用函数模板可以简化 形参个数相同,而类型不同的函数. template<typename T> //可以用class替换typename int m ...

  10. c++ 自定义类型,函数指针类型

    用typedef定义函数指针类型 -函数指针和函数指针数组 46课里边有如下代码 int add(int a,int b,int d) { return a+b+d; } int mul(int a, ...