一、PTA实验作业
1.题目名称
顺序表7-1 最长连续递增子序列
单链表6-2 单链表逆置
有序表7-1 两个有序链表序列的合并
2.设计思路
顺序表7--1
单链表6--2
有序表7--1
3.代码截图
7-1
6-2
7-1
4.PTA提交列表说明
7--1
1.再删除元素后忘记再次判断该位置的新元素
2.用两个for嵌套,时间复杂度过高导致数据规模大时运行超时
3.在循环时工作变量混淆,运行错误
6--2
1.一开始链表建立时出现错误,导致链表最后没有指向NULL
2.数组和链表的位置和位序有偏差,最后输出错误
7--1
1.再合并两个链表是没有为新链表创建新的空间导致错误
2.在循环判断的时候 相等情况下出现了两个链表同时向下遍历导致少了节点没有被录入
二、截图本周题目集的PTA最后排名
1.顺序表PTA排名
刘格铭 119
2.链表PTA排名
刘格铭 119
3.我的总分:215 ~ 2分
三、本周学习总结
1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?
平时对于学习代码分配时间较小,大多数都是堆在一起最后几天来写,以后会合理地分配时间,把打代码的时间分配在平时的零碎时间中,追求效率。
2.谈谈你对线性表的认识?
顺序表:逻辑结构为线性,在存储空间中各个元素为一个整体。方便查找,不方便从中插入和删除。在进行操作的时候很多操作时间复杂度较高。
链表:逻辑结构为线性,随机分配存储空间。不方便查找,需要重新遍历一遍才能找到相应元素,方便插入和删除。