顺序结构：指的是数据连续存储，即内存中变量的地址单元是连续的
顺序表分为表头和数据区。表头信息包括元素存储区容量和当前表中已有数据。数据区指的是申请到的存储数据的空间。
一体式结构和分离式结构
一体式结构：指的是表头信息与数据区在一块。读取数据的时候是加表头的偏离值即可获取首个元素的值，数据读取方便。但是需要重新获取一块新的地址空间用于存储数据的时候，一体式结构需要重新申请存储空间。表头和数据区需要重新获取，表头地址会发生变化
分离式结构：指的是表头信息与数据区不在一块。表头信息存储数据库的容量、当前已经存储的元素数量和数据区首个元素的地址单元。读取数据的时候是先获取到表头信息，然后获取数据区的地址信息，然后通过该地址找到数据。分离式结构在存储区扩从的情况下，只需要修改表头信息中的信息，改变地址指向即可。指向从操作系统重新申请的数据区的首地址。
元素存储区替换
存储区扩容：
数据区扩充的需要考虑的一个问题是，需要扩从多少空间。常见策略是：每次扩充时增加固定空间，还有一种策略是扩充量加倍
顺序表增加元素
尾部加入元素：直接放入元素
顺序表删除元素
Python中的顺序结构
网友评论