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