02数据结构与算法_数组和列表_Python实现

沉住气CD

于 2018-10-11 22:23:18 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/PyDarren/article/details/83019891

数据结构专栏收录该内容

19 篇文章

订阅专栏

本文深入探讨了Python中的线性数据结构，重点介绍了数组和列表的特性与使用方法。详细分析了Python内置数组array的使用场景及局限性，并对比了list的内置方法及其时间复杂度，包括init、append、insert、pop和remove操作。此外，还提供了一个定长数组的实现案例，展示了如何创建、访问、修改和清理数组元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

'''
线性结构：内存连续、下标访问。如数组、列表。内存连续，很容易通过下标来进行访问。

Python内置数组array:
    用的不是很多；
    只能同一类型；如数值、字符


python中list内置方法的时间复杂度：
    init————O（1），生成一个列表对象；
    append————O(1)至O(3)的复杂度；
    insert————O(n)
    pop————O(1)
    remove————O(n)
'''

from array import array

#实现一个定长的数组

class Array(object):

    def __init__(self,size=20):
        self._size = size
        self._items = [None] * size

    def __getitem__(self, item):
        return self._items[item]

    def __setitem__(self, key, value):
        self._items[key] = value

    def __len__(self):
        return self._size

    def clear(self,value=None):
        for i in range(self._size):
            self._items[i] = value

    def __iter__(self):
        for item in self._items:
            yield item

def test_array():
    size = 10
    a = Array(size)
    a[0] = 1
    assert a[0] == 1

    a.clear()
    assert a[0] == None

test_array()