Python全栈（二）数据结构和算法之2.顺序表

引入：

几个问题：
1.列表的下标为什么从0开始；
2.为什么列表append比insert快；
3.列表append之后，id值为什么不变，即地址不变。

一、内存、类型和连续存储

内存：
单位：1字节=8位
有一个int值1，32位电脑中1个整型int占4个字节，1转换成8位为0000 0001，对应有一个内存地址。
有多个整型时，如7、21、39，在内存中分别存放，地址不是连续的，如0x01、ox09、0x17，
如果放在一起，如7为0x01，则21、39分别为0x05、0x09是连续存储的，
取39时，如果知道7的地址0x01，则39的位置为0x(01+2*4)=0x09。
类型决定了数据在计算机中占多大的存储单位，如一个int占4个字节。
如图：

本人本科学生