PTA实验作业-01
一、PTA实验作业
本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求:
- 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装
- 单链表选择一题(6-1不能选)
- 有序表选择一题
1.题目1:题目名称
顺序表:6-3 jmu-ds- 顺序表删除重复元素(25 分)
单链表:6-3 jmu-ds-链表倒数第m个数(20 分)
有序表:7-1 两个有序链表序列的合并(20 分)
2. 设计思路(伪代码或流程图)
顺序表:6-3 jmu-ds- 顺序表删除重复元素(25 分)
##根据题目给出条件
#创建顺序表
CreateSqList(L,a,n)
定义变量i用以计数//整形变量
for i<-0 to n by 1
a[i]->L
end for//结束for循环
n->L的长度
end
#输出顺序表
DispSqList(L)
定义变量i用以计数//整形变量
for i<-0 to L->length by 1
输出L->data[i]
end for//结束for循环
if i<L->length-1
则 输出’空格”
end
#删除重复元素
DelSameNode(L)
定义变量i,j,k用以计数//整形变量
for i<-0 to L->length by 1 //for1
for j<-i+1 to L->length by 1 //for2
if L->data[i]等于L->data[j]
则 for k<-j to L->length-1 by 1 //for3
L->data[k]<-L->data[k+1]
end for//结束for3循环
L->length--
end if
end for//结束for2
end for//结束for1
if L->length等于2 //if1
则 if L->data[0]等于L->data[1]//if2
L->length--
end if //结束if2
end if //结束if1
end
单链表:6-3 jmu-ds-链表倒数第m个数(20 分)
##根据题目给出条件
#找倒数第m个数
Find(L,m )
定义变量j和i用以计数//整形变量
定义指针*q和*s
q<-L->next
s<-L
i<-0
while q不等于NULL
do q<-q->next
i++
end //结束while
if i<m或m<=0
输入不合法返回 -1
end if
for j<-0 to i-m+1 by 1
s<- s->next
end for
返回 s->data
end
有序表:7-1 两个有序链表序列的合并(20 分)
type Linklist
Dim data As INTEGER//声明data为整形变量
设置指针 *next //指向后继节点
end Linklist
Linklist* creatlist(*L)//声明创建链表的函数
#主函数
定义指针*q,*p,*t,*x,*s1,*s2,*s3
为s1,s2,s3,q分配存储空间
置s1,s2,s3,q指针域为NULL
p<-s1;
t<-s2;
x<-s3;
s1<-creatlist(p)
s2<-creatlist(t)
p<-s1->next
t<-s2->next
while p和t
do
if p->data<t->data //1
x->next<-p
p<-p->next
else
if p->data>t->data //2
x->next<-t;
t<-t->next;
else
x->next <- p;
p <- p->next
x <- x->next
x->next <- t
t <- t->next //t指向下一个节点
end if //2
end if //1
x <- x->next //x指向下一个节点
end while
if p等于NULL并且t不等于NULL
x->next <- t;
if p不等于NULL并且t等于NULL
x->next<-p;
s3<-s3->next;
if s3不等于NULL
输出s3->data
s3=<-s3->next;
while s3不等于NULL
输出s3->data
end while
s3<-s3->next;
else
输出 NULL
end
#创建链表函数creatlist( *L)
定义指针*s,*r;
给r分配存储空间
r->next<-NULL;
s<-L;
输入r->data
while r->data不等于-1
s->next<-r;
s<-s->next;
给r分配存储空间
r->next<-NULL
输入r->data
end while
返回链表L
end
3.代码截图
顺序表:6-3 jmu-ds- 顺序表删除重复元素
单链表:6-3 jmu-ds-链表倒数第m个数
有序表:7-1 两个有序链表序列的合并
4.PTA提交列表说明。
顺序表:6-3 jmu-ds- 顺序表删除重复元素(25 分)
原因:弄错了变量名
原因:算法错误
更正:把双重for循环改为三重for循环
更正:第十八行处应该为L->length-1因为末尾不能有空格
单链表:6-3 jmu-ds-链表倒数第m个数(20 分)
原因:未认真选题写了多个函数
更正:删去多余函数
原因:21行j未从零开始
更正:j=0,遍历应从头节点开始
有序表:7-1 两个有序链表序列的合并(20 分)
原因:弄错了变量名
原因:声明函数名与代码中函数名不匹配;
更正:改成声明过的函数名
二、截图本周题目集的PTA最后排名
本次2个题目集总分:295分
1.顺序表PTA排名
2.链表PTA排名
3.我的总分:
pta总分:245分
总分:2.5分
三、本周学习总结
1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?
安排内容:
(1)学习时间安排:周末空闲时间,有时睡前时间;
(2)编程时间安排:晚自习后到断网时间、偶尔没课的时候;
(3)不懂问题是哪种方式交流?:与同学互相交流,进行讨论,并思考和对比自己的思路与他人的不同、翻查手头资料,找到自己的错误点,
并思考、利用网络、
改变:
学习时间的安排太过分散,时常因各种计划而改变。
并且我发现自己对基础知识的掌握不够熟练,应该先将书本知识好好掌握,再予以扩展。
还需要像挤出海绵里的水一样挤出时间,多学多练。
2.谈谈你对线性表的认识?
主观认识:线性表是一种最简单、最常用的数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表的逻辑结构简单,便于实现和操作。
具体小结:顺序表:便于随机存储,缺点是不便于插入删除等操作,因为插入删除一个元素需要移动其后的所有元素,但是链表不存在这个问题,链表只要改变指针就行,时间复杂度小链表于顺序表:便于插入删除等操作,但是随机存储没有顺序表方便。
3.代码Git提交记录截图
在码云的项目中,依次选择统计-Commits历史-设置时间段,进行搜索并截图,如下图所示,需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。
最新文章
- java 线程池——异步任务
- touch事件中的touches、targetTouches和changedTouches详解
- JavaScript基础17——js的Date对象
- mac 终端 常用指令
- 用asp.net c# HttpWebRequest获取网页源代码
- hdu 1524 A Chess Game 博弈论
- Python 字典排序
- Spark 1.0.0版本号公布
- django系列4 :创建管理员
- [Postman]代理(16)
- mysql 原理 ~ 索引通说
- NN:神经网络算法进阶优化法,进一步提高手写数字识别的准确率—Jason niu
- 使用npm安装webpack失败时,可能被墙要为cmd命令行设置代理
- A example that using JQuery clone
- Django is not importable in this environment
- 我的sublime 插件配置
- SQLSERVER的 筛选索引(Fiter Index)
- HDUOJ-----4506小明系列故事——师兄帮帮忙
- Python的hasattr() getattr() setattr() 函数使用方法(简介)
- UVA Team Queue
热门文章
- PHP开发环境搭建(转载)
- ElasticSearch(三十)基于scoll+bulk+索引别名实现零停机重建索引
- 页游手游服务器(五)sql缓存层
- Js数组的map,filter,reduce,every,some方法
- k近邻算法(k-nearest neighbor,k-NN)
- 阿里云服务(一) OSS
- 创建美国地区的appleId
- 《程序员代码面试指南》第一章 栈和队列 最大值减去最小值小于或等于num的数量
- mini2440移植uboot 2014.04(四)
- Win7打开新的文件夹总会以新窗口的形式打开