博客作业2---线性表
一、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<Length)MaxStart=Start;
MaxLength=Length;
Length=1;
flag=0;
否则 Length=1;flag=0;
endfor
如果(MaxLength<Length)
MaxStart=Start;
MaxLength=Length;
输出
2.代码截图
3.PTA提交列表说明
由于数组定义的太小而错误
6-5(选做) 判断链表结点对称
1. 设计思路(伪代码或流程图)
定义一个链表节点p = L;
if(L是空链表)return -1
while(p->next不为空)p = p->next
L = 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.代码截图
3.PTA提交列表说明
输出格式错误
题目3:7-4(选做) 一元多项式求导
1. 设计思路(伪代码或流程图)
for(i = 0 to i <= L->last){
L->coef[i] = L->coef[i] * L->expn[i];
L->expn[i]--;
}
2.代码截图
3.PTA提交列表说明
输出格式错误
二、截图本周题目集的PTA最后排名
1.顺序表PTA排名
2.链表PTA排名
3.我的总分
152 + 85 = 237
三、本周学习总结
1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?
本周学习一般就写写代码看看书,挺好的
2.谈谈你对线性表的认识?
线性表是数据在计算机中的物理存储方式,主要有顺序表,链表,顺序表中的各个元素位置是相邻的,而链表不是,他们各有各的优点吧