一、PTA实验作业

本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求:

  • 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装
  • 单链表选择一题(6-1不能选)
  • 有序表选择一题
    原则上题目选择越难,代码量越大分值越高。

注意:本次及以后的作业代码均需提交到Git仓库进行保存与未来的检查,并在学习总结小节截图你的提交记录。请立刻规划好存放你代码的目录结构,每次写完一题提交一次。具体提交方式请参见本周学习总结。
具体书写内容及格式如下:

 

1.题目1:题目名称

         题一 :  jmu-ds-单链表逆置(25)分

    题二 :  jmu-ds-链表倒数第m个数(20)分

    题三 :  两个有序表的合并(20)分

2. 设计思路(伪代码或流程图)

    题一:  jmu-ds-单链表逆置(25)分

           主要函数伪代码  // ReverseList:将链表L逆置。

 

基本思路:

     题二 :  jmu-ds-链表倒数第m个数(20)分

 

基本思路:倒叙转化为正序,利用表长

 

    题三 :  两个有序表的合并(20)分

基本思路

  主函数main

    定义三链表s1,s2,s3;

    为S1,S2,S3分配内存;

    输入s1,s2数据区;

    合并s1,s2,至s3;

    输出s3;

  四个主函数

    1.建立链表函数  

     2.输入数据函数

     3.合并函数

    4.输出函数

 

合并函数主要思路

    分别比较s1 s2的数据 将较小数据放入新链表s3

 

3.代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染)

题一:

题二 

题三:

 

 

4.PTA提交列表说明。

 题一:

 

 

题二

 

题三

二、截图本周题目集的PTA最后排名

 1.链表PTA排名

 

 

 

2.顺序表PTA排名

 

 

 

3.我的总分:

    (3). 2分

 

 

 

三、本周学习总结

1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?

    除了上课时间外,还安排了周末时间来学习,但感觉还是不够,比如作业也没按时完成,所以应该安排更多的时间来学习,学习视屏和课上的内容,

对于链表的知识比较陌生,不过随着学习也慢慢的理解,熟能生巧,相信只要自己安排更多时间就能够赶上学习进度,并按时保质完成作业。

 

 

2.谈谈你对线性表的认识?

 

   线性表是一对一的关系,数据结构就像在一条线上,可以采用数组,便利方便,但插入删除较繁琐,链表遍历花费的时间复杂度较多,但插入删除操作简单 

线性表可以运用在生活的很多方面,还包括后面的堆栈和队列。

3.代码Git提交记录截图

   在码云的项目中,依次选择统计-Commits历史-设置时间段,进行搜索并截图,如下图所示,需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。