程序是怎么跑起来的要点总结（第四章：熟练使用有棱有角的内存）

1、数组、指针、内存

数组是内存的基本使用方法。因为数组和内存的物理结构是一样的。数组访问内存，通过索引访问，

2、栈、队列以及环形缓冲区

栈、队列都可以不通过指定地址和索引来对数组的元素进行访问。

2.1 栈和队列的区别在于数据出入的顺序不同。在读内存数据进行读写时，栈是用LIFO（Last In First Out后进先出）方式，队列是FIFO（First In First Out先进先出）方式。

2.2 我们只需要在内存中预留出栈和队列所需要的空间，并确定好写入和读出的顺序，就不用在指定索引和地址了。

2.3队列一般是使用环形缓冲区的方式的方式来实现的。

3、链表和二叉查找树

3.1链表和二叉查找树都不用考虑索引的顺序就可以对数组元素进行数据的访问的。

3.2使用链表使元素的追加和删除更加容易，而通过二叉查找树则可以更加效率地对数组数据进行检索。

3.3二叉查找树是在链表的基础上往数组中追加元素时，考虑到数据大小的关系，将其分成左右两个方向的表现形式。