-
第02次作业-线性表
一.作业题目:线性表 本道题目我曾经专门写过一次博客园 在这不再多详述,那次的博客:线性表的删除(超链接) 作业题目2:单链表 1.思考: 这题难点在于要写多个函数代码量比较高需要慢慢的对每个函数进行测试, 不然一堆函数进行测试错误太多不好找。 2.设计思路 (1)排序用冒泡简单。 (2)并集用二路 -
02-线性表
一、PTA实验作业 1、题目1:最长连续递增子序列 2、设计思路:#求最长递增子列 定义变量i遍历顺序表 定义变量place来记录子序列起始位置 定义变量len来记录长度,置为1 定义变量maxlen记录最长的长度 定义变量maxplace来记录最长的长度的起始位置 while i=0 to L-> -
第02次作业-线性表
一、PTA实验作业 1.题目1:6-3 jmu-ds- 顺序表删除重复元素 设计一个算法,从顺序表中删除重复的元素,并使剩余元素间的相对次序保存不变。 2.设计思路 做一个循环当后一位与前一位相等时,将后面的元素向前移动,以删除相同元素,并使表长减一 3.代码截图 4.PTA提交列表说明 2.题目二 -
第02次作业-线性表
一实验题目 1.题目1:6-3 jmu-ds- 顺序表删除重复元素 设计一个算法,从顺序表中删除重复的元素,并使剩余元素间的相对次序保存不变。 输入格式: 第一行输入顺序表长度。 第二行输入顺序表数据元素。中间空格隔开。 输出格式:数据之间空格隔开,最后一项尾部不带空格。 输出删除重复元素后的顺序表 -
第02次作业-线性表
一、PTA实验作业 1.题目1:7-1 最长连续递增子序列 2.设计思路 3代码截图 4.PTA提交列表说明。 1.题目2:6-2 jmu-ds-单链表逆置 2.设计思路(伪代码或者流程图) 3.代码截图 这里使用的是第一种方法。 4.PTA提交列表说明。 1.题目3:7-1 两个有序链表序列的合并 -
第02次作业-线性表
1.题目1:6-3 jmu-ds- 顺序表删除重复元素(25 分) 2.设计思路: List Delete( List L, ElementType minD, ElementType maxD ){ 定义整型变量i,j,s; s=0; for i=0 to L->Last i的值加一; end; -
第02次作业-线性表
一、PTA实验作业 ================== 题目一:7 1 最长连续递增子序列 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 1、设计思路 2、实验代码 主函数 求最 -
第02次作业-线性表
一、PTA实验作业 题目一: 6-3 jmu-ds- 顺序表删除重复元素 2. 设计思路(伪代码或流程图) 1.创建顺序表,采用for循环, 将从主函数传来的数组a【】录入到顺序表中, 其中循环次数n为顺序表的长度,for(i=0;i<n;i++) 2.输出顺序表,同样采用for循环,n与上同, 逐 -
第02次作业-线性表
一、PTA实验作业 题目1:6-2 线性表元素的区间删除(20 分) 1. 设计思路: 1.首先定义i,j两个变量,i用来记录数组Data[]的下标,而j用来记录在区间(minD,maxD)之中的元素个数。 2.当i=0到i=L->Las-1t时, 如果L->Data[i]>minD&&L->Dat -
第二次作业--线性表
一、PTA实验作业 本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装 单链表选择一题(6-1不能选) 有序表选择一题 题目: 6-3 jmu-ds- 顺序表删除重复元素(25 分) 设计一