数据结构与算法(一)—— 数组
2019-01-16 本文已影响0人
宇宙有只AGI
数组,即由相同类型的元素的集合组成的有序数据结构,使用一块连续的内存空间。
详情参照数组-维基百科
数组内存空间示例图基于Python实现了简单的数组的数据结构,代码如下。
自定义数组数据结构(Python)实现的比较简单,在初始化函数中,确定了定长数组的长度;赋值直接给对应下标赋值;获取值也是获取对应的数组下标的值;返回长度,即返回定长数组的长度;清除数组全部值则是通过数组将全部值置为空;遍历数组,则是yield出每个item。
关于yield,参照如下链接: