用好内存从数组开始

数组就是将相同数据的多个数据连续排列在内存中的一个元素序列。数组是使用内存的基础，数组之所以是使用内存的基础，是因为它反映的就是内存的物理结构本身，使用数组可以提高编程效率，在循环中使用数组可以用很短的代码按顺序读取或写入数组元素。栈和队列都是无需指定地址和下标就可以对数组元素进行读写的结果。需要在临时保存计算中间结果或计算机外部设备的输入和输出数据时，经常会以这些方式来使用内存。栈和队列的区别在于栈是先进后出，队列是后进后出。链表和二叉查找法都是不按下标顺序对数组进行读写操作的数组结构。使用链表可以高校地向数组中添加和删除元素。使用二叉查找树可以高效查找数组中存放的元素。