一、PTA实验作业 1.题目1:单链表基本操作 实现单链表的初始化,插入、删除、访问等基本操作。 单链表为带头结点的单链表结构。 ·设计思路 ·代码截图 ·PTA提交列表说明 提交中出现了两个错误:1、格式错误,未在输出节点数据后 ...
一 PTA实验作业 题目一: 最长连续递增子序列 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如, , , , , , , , , , 中最长的递增子序列为 , , , 。 设计思路 实验代码 主函数 求最长递增子列 遇到问题及解决方法 编译错误:用 c 的编译器运行 c 文件 解决方法:将上传选项改为 c 答案错误:随机最大 n 的测试点过不去 解决方法:将 d ...
2018-03-24 20:42 5 743 推荐指数:
一、PTA实验作业 1.题目1:单链表基本操作 实现单链表的初始化,插入、删除、访问等基本操作。 单链表为带头结点的单链表结构。 ·设计思路 ·代码截图 ·PTA提交列表说明 提交中出现了两个错误:1、格式错误,未在输出节点数据后 ...
1.本周学习总结 1.1思维导图 1.2.谈谈你对线性表的认识及学习体会。 线性表主要分为顺序存储结构和链式存储结构两种。其中顺序存储结构主要运用的是我们比较熟悉的数组的写法,而链式存储结构则运用的是后来学的链表。在建表前,二者都需要对结构体先做定义。随着学习的深入,调试 ...
一、PTA实验作业 本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装 单链表选择一题(6-1不能选) 有序表选择一题 题目: 6-2 线性表元素的区间删除(20 ...
一、PTA实验作业 题目1:线性表元素的区间删除 给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。 1. 设计思路 2.代码截图 3.PTA提交列表说明 4.调试问题 - 思路错误 ...
0.PTA得分截图 线性表题目集总得分,请截图,截图中必须有自己名字。题目至少完成2/3,否则本次作业最高分5分。 1.本周学习总结(0-4分) 1.1 总结线性表内容 至少包括: 顺序表结构体定义、顺序表插入、删除的代码操作等 链表结构体定义、头插法、尾插法、链表插入、删除 ...
一、定义:零个或多个数据元素的有限序列。 线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。 在较复杂的线性表中,一个数据元素可以由若干个数据项组成。 二、线性表的抽象数据类型 三、线性表的顺序存储结构 1、顺序存储定义:线性表 ...
线性表在python中有元组、列表、集合以及字典,非线性表目前介绍链表。 1.线性表对比 名称 存储类型 是否可变 是否有序 存储是否可重复 列表 1.使用中括号括起来;如 list=[1,2,3,4 ...
阅读目录 一、线性表的概念和表抽象数据类型 二、顺序表的实现 三、链接表 四、链表的变形和操作 五、课后部分编程练习(初学时写的,仅供参考) 一、线性表的概念和表抽象数据类型 1、表的概念和性质 线性表示某类元素的一个集合,记录着元素之间的一种顺序关系。 理解 ...