第十周课下作业(补做)

Posted akashi

tags:

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

课下作业(补做)

相关知识点的总结

排序

程序中经常会遇到需要对链表按照某种大小关系排序,Collection类提供的对于排序和查找的类方法如下:

public static sort(List<E> list)----将list中的元素按升序排列

int binarySearch(List<T> list,T key,CompareTo<T> c)---使用折半查找法查找list是否含有和参数key相等的元素。

  • 有类的源代码,针对某一成员变量排序,让类实现Comparable接口,调用Collection.sort(List)
  • 没有类的源代码,或者多种排序,新建一个类,实现Comparator接口 调用Collection.sort(List, Compatator)

单链表

数据结构:单链表基本操作

涉及到单链表的基本操作有如下:

  • int initList(linkList *);  初始化一个单链表,具有头指针,头结点,头结点->next=NULL;
  • int createListHead(linkList *, int n);  头插法创建一个链表,链表长度为n;
  • int createListTail(linkList *, int n);  尾插法创建一个链表,链表长度为n;
  • int getlength(linkList *);  获取单链表的长度;
  • int printList(linkList *);  打印整个链表;
  • int getElem(linkList ,int i,ElemType );  获取链表中第i个位置处节点的数据元素;
  • int insertList(linkList *, int i, ElemType data);  在链表的指定位置(i节点)插入一个节点,i的范围为1~length(链表总长度);
  • int insertListTail(linkList *, ElemType data);  给链表追加一个节点,在最末尾处增加;
  • int deleteList(linkList , int i, ElemType data);  删除指定位置(i节点)处的节点,i的范围为1~length(链表总长度);
  • int clearList(linkList *); 删除整个链表,使头结点->next=NULL;

课上内容的补做,结果截图

1. 排序

针对下面的Student类,使用Comparator编程完成以下功能:
1. 在测试类StudentTest中新建学生列表,包括自己和学号前后各两名学生,共5名学生,给出运行结果(排序前,排序后)
2. 对这5名同学分别用学号和总成绩进行增序排序,提交两个Comparator的代码

技术分享图片

2. 单链表

public class MyList {
    public static void main(String [] args) {
        //选用合适的构造方法,用你学号前后各两名同学的学号创建四个结点
        
        
        //把上面四个节点连成一个没有头结点的单链表
        
        //遍历单链表,打印每个结点的

        //把你自己插入到合适的位置(学号升序)

        //遍历单链表,打印每个结点的

        //从链表中删除自己

        //遍历单链表,打印每个结点的
    }
}

技术分享图片

教材第十五章的编程题目

(1)使用堆栈结构输出an的若干项,其中an=2an-1+2an-2,a1=3,a2=8

技术分享图片

(2)编写一个程序,将链表中的学生英语成绩单存放到一个树集中,使得按程序自动排序,并输出排序结果

技术分享图片

(3)有10个U盘,有两个重要的属性:价格和容量。编写一个应用程序,使得TreeMap

以上是关于第十周课下作业(补做)的主要内容,如果未能解决你的问题,请参考以下文章

20165308 2017-2018-2 第十周课下补做

第十周课下作业

第十周课下补做

20165235 第十周课下补做

第十周课下补做

20165206 第十周课下补做