码迷,mamicode.com
首页 > 其他好文 > 详细

第02次作业-线性表

时间:2018-03-24 22:36:39      阅读:261      评论:0      收藏:0      [点我收藏+]

标签:logs   方式   数组下标   div   pre   总结   maxsize   头文件   错误   

一、PTA实验作业

题目1:顺序表 7-1 最长连续递增子序列

1. 设计思路

定义结构体List,定义数组Data[maxsize]表示顺序表元素,变量Position表示位置,变量Length表示顺序表子列长度,变量Maxposition表示最长的递增子序列最后一个元素的位置,变量 L->Maxlength表示最长的递增子序列长度。
定义结构体L,变量n表示顺序表长度,变量j表示数组下标
for i=0 to n-1
Data[i]存储顺序表元素
end for
for i=0 to n-1(i+=此段子列长度)
判断后一个元素是否比前一个元素小,若是,则开始新一段子列的长度计算与位置记录
比较此段子列长度与之前子列长度最大值
end for
输出最长的递增子序列

2.代码截图

技术分享图片
技术分享图片

3.PTA提交列表说明

技术分享图片
编译错误: 在C编译器中调用头文件#include

题目2:链表 6-5判断链表结点对称

1. 设计思路

2.代码截图

3.PTA提交列表说

题目3:

1. 设计思路

2.代码截图

3.PTA提交列表说

二、截图本周题目集的PTA最后排名

本次2个题目集总分:290分

1.顺序表PTA排名

技术分享图片

2.链表PTA排名

技术分享图片

3.我的总分:1.5分

三、本周学习总结

1.学习时间安排:分散在做题时间里

编程时间安排:大部分课余时间
交流方式:在网上查找,和同学讨论
对自己的安排不满意,做题效率低下
打算做出的改变:先看完课本内容再去做题,规范做题格式,熟悉思路与方法

2.对线性表的认识:

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,除了第一个和最后一个数据元素之外,其它数据元素都有前驱和后继。
顺序表:优点:
缺点:
链表: 优点:
缺点:
此处先谈你自己主观认识,后面再具体总结本章各个小节内容。

3.代码Git提交记录截图

技术分享图片

第02次作业-线性表

标签:logs   方式   数组下标   div   pre   总结   maxsize   头文件   错误   

原文地址:https://www.cnblogs.com/lanjinghui/p/8639838.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!