DS博客作业01--线性表
|这个作业属于哪个班级 | 数据结构--网络2011/2012 |
| ---- | ---- | ---- |
| 这个作业的地址 | DS博客作业01--线性表 |
| 这个作业的目标 | 学习数据结构基本概念、时间复杂度、顺序表、单链表、有序表的结构设计及运算操作 |
| 姓名 | 陈佳桐 |
0.PTA得分截图
1.本周学习总结（5分）
1.1 绪论(1分)
1.1.1 结构类型：逻辑结构与存储结构
逻辑结构：
集合：集合中含有多种元素，这些元素无序存在。
线性结构：（一对一），除了开始和最后的元素外，每一个元素都有一个前驱和一个后继的n个数据元素有序集合。
可以使用线性结构完成名单之类有序信息的记录。
树结构：（一对多），除开始元素，每一个元素都有一个前驱；除终端元素，每一个元素都有一个或多个后继。
图结构：（多对多），每个元素的前驱个数和后继个数是任意的，所以可能没有开始、终端元素，也可能有多个开始、终端元素
存储结构：
顺序存储结构：连续的存储单元存放所有元素
链式存储结构：每个结点单独申请，所占的存储空间不一定连续，需要给每个结点添加指针域，存放相邻结点的地址
1.1.2 时间复杂度及空间复杂度概念
时间复杂度：由T（n）的数量级来表示，记作T(n)=O（f(n)）。
一般情况下,一个没有循环或者由循环，但循环次数与问题规模n无关
2.PTA实验作业（4分）
此处请放置下面2题代码所在码云地址(markdown插入代码所在的链接)。
2.1 两个有序序列的中位数
代码：
2.1.1 解题思路及伪代码
解题思路：
建立链表存放S1,S2。
设计函数对两序列进行遍历比较，合并存放至并集序列中。
对并集序列进行遍历，寻找中位数位置，输出该位置的数。
伪代码：
while (L1没遍历完) 遍历完L1将元素全部导入L while (L2没遍历完) 遍历完L2将元素全部导入L
