DS博客作业01-线性表

0.PTA得分截图
线性表题目集总得分,请截图,截图中必须有自己名字。题目至少完成2/3,否则本次作业最高分5分。
1.本周学习总结(0-4分)
1.1 总结线性表内容
至少包括:
顺序表结构体定义、顺序表插入、删除的代码操作等
链表结构体定义、头插法、尾插法、链表插入、删除操作
有序表,尤其有序单链表数据插入、删除,有序表合并
循环链表、双链表结构特点
上面要求是必须完成,但是完成时候需要根据实际所学再展开。内容简单应付,0分。注意每个知识点务必要举例,图形等说明。
1.2.谈谈你对线性表的认识及学习体会。
这里可以写一些你在操作线性表时候经常碰到问题及解决方法。
2.PTA实验作业(0-2分)
选3道PTA题目,不写伪代码,只贴代码截图,并记录代码提交碰到问题及解决方法。必须选择线性结构应用题目,不得选操作集类似题目,头插法、尾插法、链表逆转也不得选。(选,则为0分)选择难度越高题目得分越高。
2.1.题目1:题目名称
2.1.1代码截图(注意,截图,截图,截图。不要粘贴博客上。)
2.1.2本题PTA提交列表说明。
PTA提交列表中的每个错误详细说明为什么及如何解决。
2.2 题目2同题目1
2.3 题目3
3.阅读代码(0--4分)
找2份优秀代码,理解代码功能,并讲出你所选代码优点及可以学习地方。主要找以下类型代码:
考研题种关于线性表内容。可以找参加过考研的学长学姐拿。尤其是想要考研同学,可以结合本章内容,用考研题训练学习。
ACM题解
leecode面试刷题网站,找线性表相关题目阅读分析。
leecode经典题目
注意:不能选教师布置在PTA的题目。完成内容如下。
3.1 题目及解题代码
可截图,或复制代码,需要用代码符号渲染。
3.1.1 该题的设计思路
链表题目,请用图形方式展示解决方法。同时分析该题的算法时间复杂度和空间复杂度。
3.1.2 该题的伪代码
文字+代码简要介绍本题思路
3.1.3 运行结果
网上题解给的答案不一定能跑,请把代码复制自己运行完成,并截图。
3.1.4分析该题目解题优势及难点。

posted @ 2020-03-08 21:34  一口一个大胖子  阅读(168)  评论(0编辑  收藏  举报