补充实验

Posted nhy1669862196

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了补充实验相关的知识,希望对你有一定的参考价值。

第二周

Arraystack类的实现和测试

1、完成课本中ArrayStack类的实现,特别是完成peek、isEmpty、size和toString方法的实现,并完成四个方法的测试。
(评分4分,包括4个方法的实现和测试,每个方法的实现和测试占1分,缺少实现或测试均扣除0.5分)
public T peek() throws EmptyCollectionException
{

}
public boolean isEmpty()
{
// To be completed as a Programming Project
}

public int size()
{
// To be completed as a Programming Project
}

public String toString()
{
// To be completed as a Programming Project
}
技术分享图片
技术分享图片
技术分享图片
技术分享图片

链表插入

2、链表插入:
写出链表中节点插入的操作代码:
public static void InsertNode(Student2 Head, Student2 node){

}
本题目分值2分,写出伪代码即可,需要逻辑正确。
技术分享图片
技术分享图片

链表实践

3、链表练习,要求实现下列功能:
(1)通过键盘输入一些整数,建立一个链表(1分);
(2)实现节点插入、删除、输出操作(2分,3个知识点根据实际情况酌情扣分);
(3)使用冒泡排序法或者选择排序法根据数值大小对链表进行排序(2分);
技术分享图片

技术分享图片

第三周

第四章代码检查

1、运行PP28,PP28页的程序,根据个人学号输入后缀表达式并计算。(例如,学号172301,输入1 7 + 2 3 0 1 - + *)
把运行结果截图上传。
技术分享图片

pp4.1

2、给出size、isEmpty和toString等方法的定义,以完成LinkedStack

技术分享图片

技术分享图片

第四周

凯撒密码

1、代码检查P72-P73,凯撒密码程序。
运行代码并截图,添加学号水印,上传到码云。
(1分)
技术分享图片

杨辉三角

2、使用循环队列输出杨辉三角(本题目是选做题,总分1分,计入加分。)。
(1)用数组实现循环队列(要考虑扩容问题,否则不加分);
(2)输出杨辉三角;
(3)代码运行结果添加学号水印,并上传;代码传到码云,附上码云链接。

技术分享图片

技术分享图片

第六周

第六章代码检查

1、运行PP6.8和PP6.11的程序,把结果截图,加学号水印,
技术分享图片
技术分享图片

线性表实践

2、定义一个商品类Product,需要包括商品名称、价格等信息,使用链式存储结构实现一个线性表,存储商店中的商品。
支持插入、删除、选择排序、查找等功能,并进行简单测试。
需要使用的知识点:
1.泛型
2.实现Comparable接口中的方法
3.链式存储结构
技术分享图片

技术分享图片

评分标准:满分5分

第十周

堆排序测试

1、根据关键字序列:36,30,18,40,32,45,22,50,利用数组构造一颗大顶堆,并排序。
要求:
(1)输出构造好的大顶堆序列(层序);(2)
(2)输出每轮排序的结果(数组的结果);(2)
把结果截图并加学号水印上传到蓝墨云,代码上传到码云。
课堂上完成且结果正确,直接得5分;
课堂上未完成,课下完成且结果正确且撰写博客,得4分;
技术分享图片
技术分享图片



















































以上是关于补充实验的主要内容,如果未能解决你的问题,请参考以下文章

实验二 代码补充

网络基础补充之链路聚合与实验

2017-2018 20162329 张旭升 实验报告:实验四

实验吧之who are you?(时间盲注)补充

实验2后篇——内存管理算法

实验2后篇——内存管理算法