数据结构之初步认识----第二天

基本顺序表与元素外围顺序表

内存

直接存储数据，且直接跟CPU打交道的。一堆连续存储单元组合到一起组成内存。内存以一个字节为索引单位的，计算机找数据时基本位置。

整型的话要申请多少个内存空间去存呢？对于32位机器，可能基本整型需要4个字节存储，且将整型数据转化为二进制去存。
char理解为字符串中的一个字符。占一个字节即一个存储单元，数据类型不同，决定我们在内存空间存储大小不同。

所有高级数据结构，都是由基本的数据类型，来构成的。基本内存就涉及数据在内存中怎么存的方式。



连续存放，地址连续，就可以通过地址偏移来一一读取了。都是整型且都是占4个字节。即通过第一个存储单元地址起始位置+2乘以4；就可以直接通过一次计算定位到第三个元素的初始位置了。


连续存储即用索引取方便。即当集合中数据类型一致相同时候，用连续存放方便，即顺序表存放。

内存、类型本质、连续存储

有4个整型，就要向系统申请让这4个数存起来所需要的大小空间。即16个字节，操作系统一次性返回结果，即说明这个空间大小是连续的，不是散开的。
内存寻址最小寻址大小是8位。一个字节代表一个标识的地址单元。

元素外置顺序表

如列表集合中不仅存整型还有字符型数据，即不同类型数据。


地址也是数据，统一占用4个字节大小。

顺序表的一体式结构与分离式结构

分离式的Li的起始指向不同。

顺序表数据区替换与扩充

加倍浪费空间，但时间效率高。增加固定长度，虽空间节省，但是时间效率不高。

顺序表添加与删除元素_Python列表的实现

最坏时间复杂度为O(n);
保顺序即插入一个元素，但是原来元素的顺序不变。







list列表数据区是动态变化的。