文章讨论了32位系统中数据类型占用的存储空间，重点介绍了顺序表的概念，包括元素外置顺序表的结构，以及表头信息的组成。顺序表的存储区域扩充策略有两种，一种是每次加10个，另一种是翻倍。插入和删除操作的时间复杂度在不同情况下有所不同。在Python中，空列表的初始存储容量和后续扩容规则也有所阐述。
32位：
一个char占一个存储空间
一个int占一个存储单元
一个存储单元是四个存储空间
顺序表：按照顺序的形式存放，并且表现出来的是表格
存储地址，不论地址指向是整数还是字符串，一个地址都占一个存储单元，由储存地址构成的顺序表，叫做元素外置顺序表，可以达到储存不同类型数据的目的
顺序表结构：表头信息和数据区，表头信息分为容量和元素个数，容量为可以存储多少数据，元素个数为目前已经存了多少数据
元素储存区扩充：
第一种：每次申请10个
第二种：储存区翻倍
表尾元素插入，时间复杂度O(1)
非保序元素插入（不常见），时间复杂度O(1)
保序元素插入，时间复杂度O(n)
删除表尾元素，时间复杂度O(1)
非保序元素删除（不常见），时间复杂度O(1)
保序元素删除，时间复杂度O(n)
Python中，一个空列表自动分配8个元素存储区，当元素存储区满时，存储区换成4倍大。当存储元素达到50000，存储区改为一倍一倍的扩大，防止存储区冗余
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
