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  迭代遍历