4、熟练使用有棱有角的内存
-
内存包括ROM(只读内存)和RAM(可读写内存),RAM包括DRAM(刷新保存数据)和SRAM(非刷新保存数据)
-
将内存模型比作楼房
(1)假设内存IC数据引脚是8,地址引脚是8,一个地址单位能存1字节(8bit)数据
(2)将一块内存比作一栋楼,那每个地址表示每层楼的楼号,每层楼的房间就是数据位,如果有8位数据,那就相当于有8个房间,对应内存IC的八个引脚
下面是1k内存的模型图:内存模型图
-
数据类型与内存的关系
假设有变量类型 :
char a;(数据占一层楼)
short b;(数据占二层楼)
long c;(数据占四层楼)
则他们在内存中的存储大概如下:
image.png
-
基于内存的数据结构
(1)数组的结构是类似内存的,所以使用比较高效
(2)栈和队列不需要像数组一样指定地址和索引
(3)链表的出现可以解决数据的追加和删除效率低下的问题,不需要移动大量数据
(4)二叉树的出现可以提高链表中出现查找数据慢的问题,使用二分法
网友评论