码迷,mamicode.com
首页 > 其他好文 > 详细

第02次作业-线性表

时间:2018-03-24 23:50:03      阅读:281      评论:0      收藏:0      [点我收藏+]

标签:删除   bsp   实验   不用   数据区   its   利用   post   出现   

 

一、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历史-设置时间段,进行搜索并截图,如下图所示,需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。

 

 

 

 

 

 

 

 

 

 

 

 

  

 

  

 

 

 

 

 

 

 

    

 

 

 

 

第02次作业-线性表

标签:删除   bsp   实验   不用   数据区   its   利用   post   出现   

原文地址:https://www.cnblogs.com/doubleyu/p/8641645.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!