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

本章所讲的就是内存。内存是一个内存储器，断电消失的一个存储器，是计算机最重要的部分之一，是与cpu进行沟通的桥梁，是一种命名为内存IC的电子元件，内存IC中有电源、地址信号、数据信号、控制信号等，用于输出的大量引脚通过为其指定地址来进行数据读写。

编程语言中的数据类型表示存储的是何种类型的数据，通过指定其类型也能实现以特定字节数为单位来进行读写。

指针也是一种变量，所表示的不是数据的值，而是存储着数据的内存的地址，通过使用指针就可以对任意指定地址的数据进行读写。

数组是高效使用内存的基础，是指多个同样数据类型的数据在内存中连续排列的形式。作为数组元素的各个数据会通过连续的编号被区分开来，这个编号称为索引。指定索引后就可以对该索引所对应的地址内存进行读写操作。

栈和队列都可以不通过指定地址搜引来对。数组的元素进行读写。栈为了实现临时保存数据的目的是用这种类似于干草堆的机制。队列这一方式也成为排队队列，一般是以环状缓冲区的方式来实现的，当我们需要处理通讯中发送的数据时，或有同时运行的多个程序所发送过来的数据时，会用到这种对队列中存储的不规则数据进行处理的方法。

链表和二叉树，二者是不用考虑其索引的顺序就可以对数字进行读写操作。使用链表可以更加高效地对数组数据进行处理，使用二叉查找树，当目标数据比现在读起来的数据小时就可以转到左侧。反之目的数据较大时即可转到列表的右侧，这样就加快了找到目标数据的速度。