第二章 顺序表
1.内存:就是用来存储各种数据元素的负责与CPU直接打交道的存储单元的集合(忽略缓存)。它以一个字节为基本单位,对其物理地址进行编码,换言之,就是每一个字节的存储单元能存储八位二进制,然后每个字节单元有一个独立的物理地址作为该字节存储内容的标识。每个内存单元存储的都是基本数据类型(整数,浮点数,字符(也就是python中的字符串)),不包含列表字典等python中的高级数据结构。
一个字节是八位二进制数,每个基本数据都要转换为相应的二进制码进行存储,其中一个整型数据占4个连续字节,一个浮点型数据占4个连续字节,一个字符占1个字节。由此可知,数据结构不同,所占存储单元空间也不同。对于整型数据而言,在存储时会向内存申请四个连续的字节空间,则读取时也默认这四个字节为一个整型数据,整体读取。对于字符数据而言,在存储时会向内存申请一个字节,则读取时也默认这个字节为一个字符数据。
2.线性表:一组序列元素的组织形式,我们可以将其抽象为线性表。一个线性表是某类元素的一个集合,还记录着元