1k = 1024Byte
1Byte = 8bit(八个二进制数)
1.一体式耦合性差,当添加一条数据时,表头和数据将会重构内存地址
解决方法:创建时添加预留空间
方法1:每次扩充增加固定数目的存储位置,这种称之为线性增长
特点:节省空间,操作此时较多,需要更多的时间
方法二:每次扩充成倍增长
特点:减少扩充的执行次数,但有可能浪费空间,节省了时间,如果计算机性能足够强大,推荐这种
2.分离式,添加一条数据时,只是添加新数据的一个内存地址
python官方采取的是元素外置,
顺序表的操作:
在尾部添加与删除都是O(1)
在其他位置添加或是删除都是O(n)