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