博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
博客作业2---线性表
阅读量:5099 次
发布时间:2019-06-13

本文共 1028 字,大约阅读时间需要 3 分钟。

一、PTA实验作业

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

1.设计思路(伪代码或流程图)

定义数组a存放序列定义Length存放序列长度,MaxLength存放最长序列长度,Start存放序列首元素下标,MaxStart最长子序列首元素下标,flag判断是否为序列首元素for i = 1 to i < n    输入a[i]    如果(a[i]>a[i-1]且flag==0)        Start=i-1;flag=1;Length+1;    如果(a[i]>a[i-1])Length+1;    如果(MaxLength

2.代码截图

1232019-20180325190813239-1283007815.png

3.PTA提交列表说明

1232019-20180325191147317-1883870085.png

由于数组定义的太小而错误

6-5(选做) 判断链表结点对称

1. 设计思路(伪代码或流程图)

定义一个链表节点p = L;if(L是空链表)return -1while(p->next不为空)p = p->nextL = L->next;while(p不等L且L->next 不等 p)    如果(p->data != L->data)flag = 1跳出循环endwhile p = p->prior;L = L->next;如果(L->next==p且p->data != L->data)flag = 1如果 flag = 1 return 0

2.代码截图

1232019-20180325193001115-1677228135.png

3.PTA提交列表说明

1232019-20180325193356627-1138658023.png

输出格式错误

题目3:7-4(选做) 一元多项式求导

1. 设计思路(伪代码或流程图)

for(i = 0 to i <= L->last){        L->coef[i] = L->coef[i] * L->expn[i];        L->expn[i]--;        }

2.代码截图

1232019-20180325193909224-15821655.png

3.PTA提交列表说明

1232019-20180325193950528-202093711.png

输出格式错误

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

1.顺序表PTA排名

1232019-20180325194330706-606666476.png

2.链表PTA排名

1232019-20180325194412869-936254342.png

3.我的总分

152 + 85 = 237

三、本周学习总结

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

本周学习一般就写写代码看看书,挺好的

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

线性表是数据在计算机中的物理存储方式,主要有顺序表,链表,顺序表中的各个元素位置是相邻的,而链表不是,他们各有各的优点吧

3.代码Git提交记录截图

1232019-20180325210526132-1348320919.png

转载于:https://www.cnblogs.com/Airoure/p/8646669.html

你可能感兴趣的文章
LeetCode(3) || Median of Two Sorted Arrays
查看>>
大话文本检测经典模型:EAST
查看>>
文本主题模型之LDA(一) LDA基础
查看>>
linux基础命令-chgrp/chown/chomd
查看>>
待整理
查看>>
iOS 6
查看>>
Nginx入门篇-基础知识与linux下安装操作
查看>>
一次动态sql查询订单数据的设计
查看>>
C# 类(10) 抽象类.
查看>>
1.linux ping:unknown host www.***.***
查看>>
无向图求桥 UVA 796
查看>>
Nginx+Keepalived 实现双击热备及负载均衡
查看>>
五分钟搭建WordPress博客(二)
查看>>
Vue_(组件通讯)子组件向父组件传值
查看>>
jvm参数
查看>>
Something-Summary
查看>>
Spring学习笔记
查看>>
6个有用的MySQL语句
查看>>
linux c/c++ IP字符串转换成可比较大小的数字
查看>>
我对前端MVC的理解
查看>>