博客作业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---线性表的主要内容,如果未能解决你的问题,请参考以下文章

博客作业2---线性表

博客作业2---线性表

博客作业2---线性表

博客作业2---线性表

博客作业2---线性表

博客作业2---线性表