python3 数组

1. 数组和列表（线性结构）

线性结构特点：

内存连续
下标访问
数组和列表都属于线性结构。

1.1 数组

python内置的array：只能存同一数据类型（数值、字符）

## 问题一：关于数组的动态扩容以及增删改查

这个问题其实在python中是不用和C一样大费周章的，python提供的list和字典是可变类型，本身就是一个过度分配的动态数组。所以它的增删改查，参照一个流程图，可以完成基本的所有操作，而如果想要了解底层编译方式，就需要查看CPython解释器了解它的组成，我找到了一篇译文，可以参考思维导图

参考 https://blog.csdn.net/submarineas/article/details/87956378

问题二：实现两个有序数组合并为一个有序数组

这个问题如果是没有提出任何要求的话，我们能想到的一种很简单的方式就是用extend与set组合起来，那么两行就可以搞定。或者使用for循环代替set，达到去重的目的，但突然被告知是leetcode里的题，然后过去看了下，题目为：