算法基础_Second_Chapter

算法基础_Second_Chapter

1、顺序表

算法基础_Second_Chapter_第1张图片
算法基础_Second_Chapter_第2张图片
1个整数4个字节,32位
1个字符1个字节,8位
类型决定储存空间大小,以及,取出来时怎么取出(如上图,取出一个整数或者4个字符)

算法基础_Second_Chapter_第3张图片
元素外置,此时,讲地址数据以连续内存形式保存,列表指向地址数据的地址,访问时,找地址数据的地址,然后找到地址数据进而找到对象,此方法避免了
对象内存不同引出的访问问题(整数4个字节,字符1个字节)

1.1 顺序表的结构

算法基础_Second_Chapter_第4张图片
容量:可存储几个数据,元素个数:当前存储几个数据

算法基础_Second_Chapter_第5张图片
算法基础_Second_Chapter_第6张图片
当内存单元不够,需要重新申请时,分离式表头地址会改变

算法基础_Second_Chapter_第7张图片
当内存单元不够,重新申请时,分离式表头地址不变

1.2 元素存储区的替换

算法基础_Second_Chapter_第8张图片

1.3 元素扩充

算法基础_Second_Chapter_第9张图片

1.4 Python列表实现增加和删除

算法基础_Second_Chapter_第10张图片
算法基础_Second_Chapter_第11张图片
算法基础_Second_Chapter_第12张图片
删除元素时间复杂度
算法基础_Second_Chapter_第13张图片

你可能感兴趣的:(算法基础_Second_Chapter)