数据结构和算法之数组（难度级别：初级

输出

5

这里输出了值 5，因为第一个元素的索引为零，并且在第零个索引处我们已经分配了值 5。

使用数组的优点：

• 数组允许随机访问元素。这使得按位置访问元素更快。

• 数组具有更好的 缓存位置 ，可以在性能上产生相当大的差异。

• 数组使用单个名称表示相同类型的多个数据项。

使用数组的缺点：

你不能改变大小，即一旦你声明了数组，你就不能改变它的大小，因为分配给它的静态内存。这里插入和删除很困难，因为元素存储在连续的内存位置，并且移位操作也很昂贵。

现在如果以使用数组实现数据结构 Stack 为例，有一些明显的缺陷。

我们以栈的POP操作为例。算法会像这样。

1.检查堆栈下溢

2.将顶部减 1

所以我们正在做的是，指向最顶层元素的指针是递减的，这意味着我们实际上只是限制了我们的视图，如果您有任何原始数据类型，则元素停留在那里谈论内存空间，那么它可能没问题，但是数组会占用大量内存。

例子

// C/C++/Java 中的字符数组 char arr1[] = {‘g’, ‘e’, ‘e’, ‘k’, ‘s’};

// C/C++/Java 中的整数数组 int arr2[] = {10, 20, 30, 40, 50};

// 通常访问数组中第 i 个索引处的项目 // 作为“arr[i]”。例如 arr1[0] 给我们 ‘g’ // arr2[3] 给了我们

40。

通常，字符数组称为“string”，而整数或浮点数数组则简称为数组。

数组上的应用

1.数组存储相同数据类型的数据元素。

2.数组可用于 CPU 调度。

3.用于实现其他数据结构，如堆栈、队列、堆、哈希表等。

如果你也是看准了Python，想自学Python，在这里为大家准备了丰厚的免费学习大礼包，带大家一起学习，给大家剖析Python兼职、就业行情前景的这些事儿。

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

四、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

五、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

成为一个Python程序员专家或许需要花费数年时间，但是打下坚实的基础只要几周就可以，如果你按照我提供的学习路线以及资料有意识地去实践，你就有很大可能成功！
最后祝你好运！！！

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python爬虫全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：python）

同时减轻大家的负担。**

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：python）
[外链图片转存中…(img-7UMj9Bhs-1710942150857)]