一,内存的物理结构
1.分类:RAM[可读可写的存储器][需要刷新]
ROM[只读不写的存储器][不需要刷新]
2.内存的芯片
内存的芯片包括电源地址,信号,数据信号和控制信号
二,内存的逻辑结构像一栋大楼
程序中通过指定的变量的数据类型就可以改变读写物理内存的单位长度,很方便
三,用好内存,先从数组开始
1.数组
①将相同的数据类型的多个数据连续排列在内存中的一个元素序列
②个数据就是数组的元素元素,通过顺序编号来进行区分,这个编号称为下标
③若拟定char g[100]则char g[0]到char g[100]中有101个元素
④变形结构
1.栈[后进先出][用于临时保存,稍后恢复属于lifo方式]
2.队列[先进先出][用于事先预留站和列队的空间,属于fifo方式]
3.链表 可以更好的添加与删除元素
特点:不按下标顺序对数组进行读写操作,可以更高效的在数组中添加和删除元素,它的本质是数据的值和下一个元素的下标相连接
4.二叉查找树 更高效的查找数据
可以在数组中添加元素时,左小右大,方便查找