博客作业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提交记录截图

posted @ 2018-03-25 21:07  Airoure  阅读(242)  评论(1编辑  收藏  举报