一、PTA实验作业

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

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

1.题目

   题目1:线性表元素的区间删除

   题目2:jmu-ds-链表倒数第m个数

   题目3:jmu-ds-单链表逆置

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

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

2.jmu-ds-链表倒数第m个数

3.jmu-ds-单链表逆置

3.代码截图

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

.

2.jmu-ds-链表倒数第m个数

3.jmu-ds-单链表逆置

4.PTA提交列表说明

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

2.jmu-ds-链表倒数第m个数

   第二个循环查找范围有误

3.jmu-ds-单链表逆置

 

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

1.顺序表PTA排名

2.链表PTA排名

 

3.我的总分:1.5

三、本周学习总结

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

 本周其他作业有点多,所以每天大概只花半个至一个小时的时间,时间分配不是很合理,应该在这上多花点时间,保证每天有两个小时的时间学好数据结构

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

线性表是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。

顺序表便于储存和查找,但不便于删除跟插入;链表便于插入删除,复杂度低,但相比于顺序表不便于查找。

 3.代码Git提交记录截图