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

第02次作业-线性表

时间:2018-03-24 21:28:41      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:学习总结   实验   表达式   序列   c++   作业   简单   scripts   font   

一、PTA实验作业

1.题目1:6-3 jmu-ds- 顺序表删除重复元素

设计一个算法,从顺序表中删除重复的元素,并使剩余元素间的相对次序保存不变。

2.设计思路

做一个循环当后一位与前一位相等时,将后面的元素向前移动,以删除相同元素,并使表长减一

3.代码截图

技术分享图片

技术分享图片

4.PTA提交列表说明

技术分享图片

2.题目二:6-2 jmu-ds-单链表逆置

本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表为带头结点链表。

2.设计思路

先用尾插法创建出表,然后使用数组储存表中的元素,再用头插法把表中元素插入就能实现其元素的逆置。

3.代码截图

技术分享图片

技术分享图片

4.PTA提交列表说明

技术分享图片

使链表逆置的函数中指针非法赋值出现错误,其后修改为用数组储存表中值再使用头插法将数组元素插入

3.题目:7-3 两个有序序列的中位数

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A?0??,A?1??,?,A?N?1??的中位数指A?(N?1)/2??的值,即第?(N+1)/2?个数(A?0??为第1个数)。

2.设计思路

先将两序列合并,然后求出合并后的表长,求出表中位数所在的位置,然后用循环获取读出

3.代码截图

技术分享图片

技术分享图片

技术分享图片

4.PTA提交列表说明

技术分享图片

刚开始使用了cin等语句出现编译错误修改成scanf语句解决,后面因中位数位置表达式写错所以出现部分错误修改后解决

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

技术分享图片

技术分享图片

 

3.我的总分

1.5分

三、本周学习总结

1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?

每天都有话大约一小时的时间用来学习数据结构,对自己的安排较满意

2.谈谈你对线性表的认识?

 线性表是一种数据的逻辑结构,线性表:零个或多个数据元素的有限序列。它也是最简单的一种数据结构,它里面的元素关系都是一对一的

3.代码Git提交记录截图

 在码云的项目中,依次选择统计-Commits历史-设置时间段,进行搜索并截图,如下图所示,需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。

 

第02次作业-线性表

标签:学习总结   实验   表达式   序列   c++   作业   简单   scripts   font   

原文地址:https://www.cnblogs.com/guoxiaowen1/p/8641386.html

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