博客作业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与码云([email protected])入门-如何在实验室和宿舍同步你的代码(1)

四、阅读代码(选做,加1分)

找1篇优秀代码贴图展示,并说明该代码功能是什么,优点是什么?

原文地址:https://www.cnblogs.com/shenshanxizhao/p/8647294.html

时间: 2024-08-01 07:35:18

博客作业02---线性表的相关文章

博客作业2---线性表

一.PTA实验作业(5分) 题目1:7-1 最长连续递增子序列 1. 设计思路 创造顺序表并记录他的长度为maxsize innt max[maxsize]//保留最大数的所有数 用一个数组保留最大 for(int i=0;i<L->length-1;i++){ 遍历数组里面的元素当后面一个结构体的数据小于前面的更新最大数组的大小和长度 比较长度,当长越过原来的数组时就直接替换. } 完成输出销毁 2.代码截图 3.PTA提交列表说明. 当n为1是没有输出最大数列后更改. 题目2:6-4 集合

C语言博客作业--一二维数组

一.PTA实验作业 题目1:7-2 求整数序列中出现次数最多的数 1. 本题PTA提交列表 2. 设计思路 定义变量n,i,j,max等于0,a[]10用于存放输入的值,b[10]用于存放a[]中各个数有多少个; 输入n的值 i从0开始,每次加1,输入a[i]的值,直到i==n结束循环 i从0开始,判断i是否<n,,进入下一步,每次加一,直到条件不满足 j从0开始,判断j是否<n,,进入下一步,每次加一,直到条件不满足 如果a[i]==a[j],b[i]加一 i从0开始,判断i是否 输出a[j

文件服务相关博客作业

nfs和sameba博客作业 博客实践作业: (1) nfs server导出/data/目录: (2) nfs client挂载/data/至本地的/mydata目录:本地的mysqld或mariadb服务的数据目录设置为/mydata, 要求服务能正常启动,且可正常 存储数据 (3) 客户端(lamp)部署wordpress,并让其正常访问:要确保能正常发文章,上传图片: (4) 客户端2(lamp),挂载nfs server导出的文件系统至/var/www/html:验正其wordpres

https的博客作业

博客作业:分别使用httpd-2.2和httpd-2.4实现 1.建立httpd服务,要求: (1) 提供两个基于名称的虚拟主机www1, www2:有单独的错误日志和访问日志: (2) 通过www1的/server-status提供状态信息,且仅允许tom用户访问: (3) www2不允许192.168.0.0/24网络中任意主机访问: 2.为上面的第2个虚拟主机提供https服务: 前提准备: 172.16.1.1测试httpd-2.4,这是centos7系统 172.16.1.2测试htt

博客作业1--抽象数据类型

一.作业题目 实验题目 试仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 (有理数是其分子.分母均为整数且分母不为零的分数). 有理数基本运算如下所示: 1.构造有理数R,元素x1,x2分别被赋以分子.分母值 2.销毁有理数R 3.用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母. 4.将有理数R的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母 5.有理数R1,R2相加,结果存入有理数R3 6.有理数R1,R2相减,结果存入有理数

C语言第十次博客作业--结构体

#一.PTA实验作业(5分) ##题目1:6-3 结构体数组中查找指定编号人员 ###1. 本题PTA提交列表(要提交列表,不是结果) ###2. 设计思路 struct student { char num[10]; int year,month,day ; };该结构体表示人员的编号,出生年月日. 定义一个环境变量 for i=0 to i<8 若找到指定编号,则return *(std+i) ###3.代码截图(注意,截图,截图,截图.不要粘贴博客上.不用用···语法去渲染) ###4.本

C语言博客作业—一二维数组

一.PTA实验作业 题目1:7-2 求整数序列中出现次数最多的数 1. 本题PTA提交列表 2. 设计思路 Begin 输入整数个数N 定义数组a[N] 输入数组a for(i 0 to N-1){//进行N次判断 for(j 0 to N-1) if(a[i]和a[j]相等) count加一 i等于0//第一次判断 使max=count; n=i;//n放下标,max放次数 i不等于0且count大于max 使max=count; n=i;//重新赋值 count为0//每次循环count为0

个人博客作业Week7(心得体会)

Alpha阶段结束了,内心可以说是五味杂陈.不是说我们的产品拿不上台面那般差劲,复杂的心绪主要来源于和别的队的比较,别的队才刚刚发布没多久访问量和注册量就破百了,并且还发起了找bug送红包的活动.可能是觉得付出了相同的努力,却没办法换回相同的效果,看来还是得审视自己的问题. 本周的个人作业是阅读关于软件开发本质和开发方法的博客/文章,结合自己在个人项目/结对编程/团队项目的经历,谈谈自己的理解或心得.借这个机会找一下我们的不足吧. 阅读材料目录:

个人博客作业1

发表在你的个人博客上,也可以同时转发到你的团队博客上来增加你们团队博客的人气.具体要求如下: 1)在开始实现程序之前,使用下述PSP表格记录下你估计将在程序的各个模块的开发上耗费的时间. PSP2.1 Personal Software Process Stages Time Planning 计划 · Estimate · 估计这个任务需要多少时间 8 Development 开发 · Analysis · 需求分析 (包括学习新技术) 0 · Design Spec · 生成设计文档 0.5