博客作业2---线性表

博客作业2---线性表

一、PTA实验作业（5分）

题目1：题目名称

6-1 顺序表操作集

设计思路（伪代码或流程图）

代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）

PTA提交列表说明。

题目2：题目名称

6-2 jmu-ds-单链表逆置

设计思路（伪代码或流程图）

代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）

PTA提交列表说明。

题目3：题目名称

7-2 一元多项式的乘法与加法运算

设计思路（伪代码或流程图）

代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）

PTA提交列表说明。

二、截图本周题目集的PTA最后排名（3分）
1.顺序表PTA排名
2.链表PTA排名

3.我的总分：130

三、本周学习总结

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

对于学习时间的安排我并没有很明确的计划，当有新的课堂派发布需要去预习的时候我就会去预习课本，每上完一节课后对于一些没弄懂的知识，继续去学习，争取早一点把不懂的知识点解决。对于编程时间的安排，就是当有pta发布时，有空闲的时间我就会去做。对于自己的安排，我感觉还好。

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

主观认识：线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储），但是把最后一个数据元素的尾指针指向了首位结点）。
线性表有顺序储存和链式储存两种储存方式。其中顺序表储存中物理地址是相邻的，可以实现随机存取。顺序表无需为表示表中元素之间的顺序关系增加额外的储存空间，但是插入删除操作需要移动大量元素，效率比较低，而且预先分配空间难以充分利用。链表储存地址是随机的，链表中插入删除操作相对于顺序表来说比较简便。链表分为无头结点的链表，带头结点的链表，双链表，循环链表。对于这些线性表要熟练掌握其相关的建表，插入，删除等操作。

posted on 2018-03-25 22:48  lyzzzzzz 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/luyongzhi/p/8647522.html