3.4列表类型 3.4.1介绍 列表类型可以存储一个有序的字符串列表,常用的操作是向列表两端添加元素,或者 获得列表的某一片段. 优点:内部使用的是双向链表,所以向列表两端添加元素的时间复杂度为O(1),获取 越接近两端的元素速度越快. 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别 指向直接后继和直接前驱 时间复杂度是同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法 乃至程序的效率.O(1)为常数阶. 缺点:通过索引访问元素比较慢 所以列表适合的应用于: 1.…