博客作业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.谈谈你对线性表的认识？

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

3.代码Git提交记录截图

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