学习笔记 Day 17 (数据结构与算法 -- 顺序表)

变量内存:

变量的类型决定了内存中占的大小以及计算机拿到它的二进制数据如何对应类型处理

顺序表的基本形式:

一组数据相同类型靠在一起按顺序保存

c代表每一个元素所占的大小

内存,类型的本质:

内存调用规则:

就是起始位置+索引*类型所占字节数

类型不同时虽然所占字节不一样,但是地址所占的内存是一定的.此时可以向系统申请所有地址需要的字节,然后把所有的地址按顺序保存,

上图为元素外置.

顺序表的结构:

 上图,上面部分为表头信息,下面为数据区.

顺序表的两种基本实现方式:

一般使用分离式,(在有新数据时表头信息的地址不会发生变化)

顺序表增加元素:

 

三个时间复杂度分别为,o(1),o(1),o(n).中间的用的比较少 

顺序表删除元素:

时间复杂度同上.

支持存储区扩充的顺序表称为动态顺序表. 

list列表是一个元素外置,分离式结构的动态顺序表.