数据结构与算法(一)—— 数组

数组,即由相同类型的元素的集合组成的有序数据结构,使用一块连续的内存空间。

详情参照数组-*

数据结构与算法(一)—— 数组
数组内存空间示例图

基于Python实现了简单的数组的数据结构,代码如下。

数据结构与算法(一)—— 数组
自定义数组数据结构(Python)

实现的比较简单,在初始化函数中,确定了定长数组的长度;赋值直接给对应下标赋值;获取值也是获取对应的数组下标的值;返回长度,即返回定长数组的长度;清除数组全部值则是通过数组将全部值置为空;遍历数组,则是yield出每个item。

关于yield,参照如下链接:

Python yield 使用浅析——廖雪峰

彻底理解Python中的yield