【Python数据结构与算法】数组和列表

2018-7-17 北京暴雨
一周多没更新了,总是往医院跑。
根据Pegasus Wang 大佬的教程,边学边做

抽象数据类型ADT
Abstract Data Type,抽象数据类型,我们在组合已有的数据结构来实现一种新的数据类型, ADT 定义了类型的数据和操作。
实现一个ADT的时候,应该注意以下几点:
1.如何选用恰当的数据结构作为存储?
2.选取的数据结构能否满足 ADT 的功能需求
3.实现效率如何?

学习到用py.test进行python代码的单元测试。

线性结构
特点:
1.内存连续
2.下标进行访问
数组array和列表list

array是python内置的,只能存储同一类型,数值和字符
时间复杂度还是不是太明白。

list:
用list实现array ADT

猜你喜欢

转载自blog.csdn.net/alvin93/article/details/81085570