一、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.代码截图
3.PTA提交列表说明
由于数组定义的太小而错误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.代码截图
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.谈谈你对线性表的认识?
线性表是数据在计算机中的物理存储方式,主要有顺序表,链表,顺序表中的各个元素位置是相邻的,而链表不是,他们各有各的优点吧