首页 > 其他 > 详细

Data_Structure week02 线性表

时间:2018-03-24 21:18:02      阅读:287      评论:0      收藏:0      [点我收藏+]

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

  • 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装
  • 单链表选择一题(6-1不能选)
  • 有序表选择一题

(1).题目

1.  6-2 线性表元素的区间删除

2.  6-2 jmu-ds-单链表逆置

3.  7-1 两个有序链表序列的合并

(2).设计思路

6-2 线性表元素的区间删除:

技术分享图片

6-2 jmu-ds-单链表逆置:

技术分享图片

技术分享图片

7-1 两个有序链表序列的合并;

技术分享图片

技术分享图片

(3).代码截图

  6-2 线性表元素的区间删除

技术分享图片

  6-2 jmu-ds-单链表逆置

技术分享图片

技术分享图片

  7-1 两个有序链表序列的合并

技术分享图片

技术分享图片

技术分享图片

(4).PTA提交列表说明

1.线性表元素的区间删除

技术分享图片

错误点:一开始我直接以为minD<maxD,所以我没有考虑minD>maxD的情况,导致很多错误,后来加了之后就对了。

2.  6-2 jmu-ds-单链表逆置

技术分享图片

3.  7-1 两个有序链表序列的合并

技术分享图片

错误点:一开始没看清楚题目,最后都有个空格导致答案不对,后来看半天看到了改了一下就对了。

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

本次2个题目集总分:290分

1.顺序表PTA排名

技术分享图片

2.链表PTA排名

技术分享图片

我的总分:2分

三、本周学习总结

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

时间安排:大概除了课间的话,晚自习会看一节课,敲代码基本是晚上下自习后以及周末,对自己的安排应该还可以。如果可以的话会花更多时间来学,毕竟数据结构非常重要。

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

线性表是数据的逻辑结构,操作方式分为数组和链表,数组呢查找指定位数元素比链表查找要快,但是链表进行删除操作比数组简单,且内存分配比较灵活。

3.代码Git提交记录截图

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

Data_Structure week02 线性表

原文:https://www.cnblogs.com/Yu-Jingsheng/p/8641393.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!