导航

数据结构基础训练

Posted on 2021-03-15 22:13  深蓝的大树  阅读(23)  评论(0编辑  收藏  举报

学习重点:

  集合、列表和数组的概念,列表和数组的关系,数组的操作;二维数组的本质和应用;字符串的几种主要操作。

学习心得:

  集合是一个(多个)元素的构成的整体,元素类型不一定相同,元素之间没有顺序;列表是一种数据项构成的有限序列,是线性顺序;数组是列表的实现方式之一,数组有索引,从0开始,我们可以利用索引对数组进行操作,数组中的元素在内存中是连续存储的。

  二维数组:本质是一维数组,只不过它的每个元素变成了数组,我们可以把它当作矩阵。

  字符串:字符串的基本操作对象通常是字符串整体或者其子串,字符串拥有比较函数,可以进行比较;字符串在某些语言中像C++中是可变的,而在python、java中不可变,想修改时必须重新创建 新的字符串。

 111

寻找数组的中心索引

     

结果截图:

2.搜索插入位置

 

 结果:

 

 3.最长公共前缀

 

 结果:

 

 

 学习心得:

好的算法可以节省计算机资源,节省时间