1.本周学习总结 1.1思维导图 1.2.谈谈你对线性表的认识及学习体会。 线性表主要分为顺序存储结构和链式存储结构两种。其中顺序存储结构主要运用的是我们比较熟悉的数组的写法，而链式存储结构则运用的是后来学的链表。在建表前，二者都需要对结构体先做定义。随着学习的深入，调试 ...

一、PTA实验作业 1.题目1：单链表基本操作 实现单链表的初始化，插入、删除、访问等基本操作。 单链表为带头结点的单链表结构。 　　 ·设计思路 ·代码截图 ...

一、PTA实验作业 题目一：7-1 最长连续递增子序列 给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 1、设计思路 2、实验代码 主函数 求最长递增子列 ...

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、表的概念和性质 线性表示某类元素的一个集合，记录着元素之间的一种顺序关系。 理解 ...

　　学习了线性表之后发现删除的方式有多种多样，同时出题的方式也千奇百怪。 首先是最简单的删除：把要删除元素之后的元素全部往前挪，将欲删除的覆盖掉。 但是这种删除方式的局限性太大了，首先就是时间复杂度，这个算法的时间复杂度为O（n^2）. 简单删除 ...