DS博客作业01--线性表
| 这个作业属于哪个班级 | 数据结构--网络2011/2012 |
| ---- | ---- | ---- |
| 这个作业的地址 | DS博客作业01--线性表|
| 这个作业的目标 | 学习数据结构基本概念、时间复杂度、顺序表、单链表、有序表的结构设计及运算操作 |
| 姓名 | |
0.PTA得分截图
线性表题目集总得分，请截图，截图中必须有自己名字。题目至少完成2/3，否则本次作业最高分5分。
1.本周学习总结（5分）
请回答下面每个知识点问题，并详细介绍相关知识点内容。
1.1 绪论(1分)
1.1.1 数据结构有哪些结构，各种结构解决什么问题？
1.1.2 时间复杂度及空间复杂度概念。
1.1.3 时间复杂度有哪些？如何计算程序的时间复杂度和空间复杂度，举例说明。
1.2 线性表(1分)
1.2.1 顺序表
- 介绍顺序表结构体定义、顺序表插入、删除的代码操作
- 介绍顺序表插入、删除操作时间复杂度
1.2.2 链表(2分)
- 画一条链表，并在此结构上介绍如何设计链表结构体、头插法、尾插法、链表插入、删除操作
- 重构链表如何操作？链表操作注意事项请罗列。
- 链表及顺序表在存储空间、插入及删除操作方面区别，优势？
1.2.3 有序表及单循环链表(1分)
- 有序顺序表插入操作，代码或伪代码介绍。
- 有序单链表数据插入、删除。代码或伪代码介绍。
- 有序链表合并，代码或伪代码。尽量结合图形介绍。
- 有序链表合并和有序顺序表合并，有哪些优势？
- 单循环链表特点，循环遍历方式？
2.PTA实验作业（4分）
此处请放置下面2题代码所在码云地址(markdown插入代码所在的链接)。如何上传VS代码到码云
2.1 两个有序序列的中位数
2.1.1 解题思路及伪代码
2.1.2 总结解题所用的知识点
2.2 一元多项式的乘法与加法运算
2.2.1 解题思路及伪代码
2.2.2 总结解题所用的知识点
3.阅读代码（1分）
找1份优秀代码，理解代码功能，并讲出你所选代码优点及可以学习地方。主要找以下类型代码：
- 考研题种关于线性表内容。可以找参加过考研的学长学姐拿。尤其是想要考研同学，可以结合本章内容，用考研题训练学习。
- ACM题解
- leecode面试刷题网站,找线性表相关题目阅读分析。
- leecode经典题目
注意：不能选教师布置在PTA的题目。完成内容如下。
3.1 题目及解题代码
可截图，或复制代码，需要用代码符号渲染。
3.2 该题的设计思路及伪代码
链表题目，请用图形方式展示解决方法。同时分析该题的算法时间复杂度和空间复杂度。
3.3 分析该题目解题优势及难点。
评分注意
本学期，博客作业重点会在知识总结及代码阅读内容。代码阅读部分务必按照要求详细介绍解题思路。回答简单应付，博客书写没有看出作者对代码理解，则得0分。
