超级会员免费看
本文详细介绍了Python中的顺序表，包括内存、类型和连续存储的概念，顺序表的基本形式（基本顺序表和元素外置顺序表），顺序表的实现方式和实现原理，以及顺序表的操作（添加和删除元素）。文章通过实例探讨了列表append和insert操作的效率差异，并引出了单向链表的概念，阐述了链表在动态内存管理中的优势。
文章目录
引入：
几个问题：
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个字节。
如图：
本人本科学生，热爱Python、爬虫、数据分析和大数据等，愿与各位读者一起交流，建了一个QQ交流群，群里有一些Python和其他领域的学习资料，也有很多志同道合的朋友，可以点击
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
