第四章——熟练使用有棱有角的内存

计算机的处理对象数据是储存在内存和磁盘上的。
内存————内存的物理机制—内存IC中有电源、地址信号、数据信号、控制信号等用于输入输出的大量引脚，通过为其指定地址，完成数据的读写。内存的逻辑模型是楼房，一层可以存储一个字节的数据，楼层就是地址。变量的数据类型不同，所占用的内存大小也不一样。指针也是一种变量，它所表示的不是数据的值，而是存储着数据的内存地址。在定义指针时要在变量名前加一个星号，当指针数据类型不同时，一次可以读写的长度也不同。数组是高效使用内存的基础，数组是指多个同样数据类型的数据在内存中连续排列的形式，其中的数据会被索引给分开，通过索引可以进行读写。更加高效的方法有栈和队列，栈用的是LEFO后入先出的顺序，例如干草堆积如山。队列用的是FIFO先入先出的方式，队列一般是以环状缓冲区实现的。链表是可以更加高效的对数组数据进行追加和删除的处理。二叉查找树可以更加高效地对数组数据进行检索。
下一章将会讲解磁盘，虽然磁盘只能以扇区为单位读写，但在程序上花点心思，磁盘也可以以各种形态来使用。