1.python官方内置的容器

                list:

                set:

                tuple:

                dict:

弱数据类语言通通没有数组，因为数组指的是 类型固定、大小固定、连续的内存空间。

2.链表：

        非连续内存空间           python用的是双向链表

       单向链表：优点：不浪费内存，缺点：查询速度慢，单向查询

       双向链表：优点：查询速度快，双向查询，缺点：浪费内存

-                                             ---上课截图    

3.容器：

        线性表：顺序表 

        array数组：连续内存空间

        链表：可以是非内存存储空间，常见的有单项列表，双向列表

        stack栈：先进后出，后进先出

        queue队列：先进先出，后进后出

4.列表  ---list

                底层使用一个双向链表结构

4.1定义列表：

                        ls = [ ]

                        ls = [1，2 ，3，4，"张三"，"lisi"  ]

                        

                        list 全局函数

                        list(可迭代对象)

4.2元素（element）：

                        指的是容器中每一个元素的值

4.3如何访问问和设置元素：

                        使用下标访问和设置

                        ls[2]

                        ls[3]  =  新值

4.4len()全局函数，

                        可以获取迭代对象的元素个数

4.5遍历列表：

                        while 循环，通过下标以此来遍历

                         for  迭代遍历

5.列表中常见的方法

'append', 'clear', 'copy', 'count', 'extend', 'index'（索引）, 'insert', 'pop', 'remove', 'reverse', 'sort'

                 1.append(新元素)                                #在尾部追加新元素

                 2.insert(index, 新元素)                        #在固定位置插入新的元素

                 3.extend（列表）                                #合并列表

               

                 4.pop([index=-1])                                 #与append对应，会默认移除最后一个元素

                 5.remove（元素）                               #移除对应的元素

                

                 6.clear（）                                          #清空  ===>ls.clear()

                 7.index(元素)----索引                           #找到元素所在的位置

               

                8.count（元素）                                 #统计一个元素在列表中出现的次数

                9.copy()                                              #复制到一个新的列表中

               

                10.reverse()                                       #倒序

                

                11sort()                                               #排序

               

        ​​​​​​​       

6.例题

1.石头剪刀布

2.一个3位数的每一位的立方相加等于这个三位数

3.水仙花数

4.一堆硬币，一次取两个，需要取多少次

​​​​​​​