【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