博客作业02---线性表
Posted yob。
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了博客作业02---线性表相关的知识,希望对你有一定的参考价值。
一、PTA实验作业
1,题目1:线性表元素的区间删除
2. 设计思路(伪代码或流程图)
定义变量i,count用作计数
while(i小于表长)
if(min<datai<max)
count加一
else
存入第a个数,a++
循环一次i加一
顺序表长度减少count
return length
end for
3.代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染)
4.PTA提交列表说明。
因为粗心导致标点符号错误,开始忘记减去删除的元素的长度。
题目2: jmu-ds-单链表逆置
2. 设计思路(伪代码或流程图)
伪代码尽量文字描述,请用下面markdown符号渲染。如:
定义变量i表示XXXXX
for i=0 to n-1
a[i]执行运算等等。
end for
** 设计思路、伪代码要用```符号渲染 **
3.代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染)
4.PTA提交列表说明。
题目3: 两个有序链表序列的合并(
2. 设计思路(伪代码或流程图)
伪代码尽量文字描述,请用下面markdown符号渲染。如:
定义变量i表示XXXXX
for i=0 to n-1
a[i]执行运算等等。
end for
** 设计思路、伪代码要用```符号渲染 **
3.代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染)
4.PTA提交列表说明。
二、截图本周题目集的PTA最后排名(3分)
本次2个题目集总分:295分
1.顺序表PTA排名
2.链表PTA排名
3.我的总分:148
三、本周学习总结(2分)
1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?(1分)
- 安排内容:学习时间安排、编程时间安排、不懂问题是哪种方式交流?
前几周数据结构的课时安排比较少,有时候一周只有一节,自己也就怠慢了,但是学的很东西还是很多的,难度也加大了不少。因为课时不是那么紧了,自己没有掌握好学习时间,仿佛不上课就没这门课似的,预习和作业也总是拖到截止时间才匆忙完成。对于学习时间的安排,应当每天都保持学习的热忱,课前预习和课后复习必须做好。编程时间安排,pta作业每次都会留大约一周的时间,应当每天都完成至少一题,这样就像既温习了知识,效率也比较好吧。不懂的问题要先自己思考吧,想不出来及时到群里寻求拉屎同学帮助。
2.谈谈你对线性表的认识?(1分)
此处先谈你自己主观认识,后面再具体总结本章各个小节内容。
- 线性表,顾名思义就是线性排列的数据元素,每个元素最多只有两个分支,一个连接前驱元素一个连接后继元素
线性表的顺序储存结构-顺序表:
- 建立顺序表
- 初始化线性表
- 判断线性表是否为空
- 求线性表的长度
- 输出线性表
- 求线性表中某个元素的值
- 按元素值查找
- 插入和删除数据元素
线性表的链式储存结构-链表:
- 插入和删除结点
- 头插法和尾插法建立单链表
- 初始化/销毁线性表
- 判断线性表是否为空
- 求线性表的长度或某个元素数据值
- 输出线性表
- 插入或删除数据元素
- 双链表和循环链表
3.代码Git提交记录截图
- 在码云的项目中,依次选择统计-Commits历史-设置时间段,进行搜索并截图,如下图所示,需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。
- 注意:一个合理的项目提交应包含多次提交记录,请务必一开始就使用Git管理你的代码。
- Git使用方法:Git与码云(Git@OSC)入门-如何在实验室和宿舍同步你的代码(1)
四、阅读代码(选做,加1分)
找1篇优秀代码贴图展示,并说明该代码功能是什么,优点是什么?
以上是关于博客作业02---线性表的主要内容,如果未能解决你的问题,请参考以下文章