《程序是怎样跑起来的》第四章

        从作者的几个问题中我知道了高级编程语言中的数据类型是指占据内存区域的大小和存储在该区域的数据类型以及新学习到了栈和二叉查找树。

        用LIFO方式进行数据读写的数据结构称为栈（后入先出的数据结构）；根据数据的大小链表分叉成两个方向的数据结构称为二叉查找树。其次又讲了物理内存是以字节为单位进行数据存储的，程序是表示处理顺序和数据结构。而内存实际上是一种名为内存IC的电子元件，其中包含了电源，各种信号，引脚，通过地址进行数据读写，容量为1KB。

        接着讲了指针是一种变量，它所表示的不是数据的值，而是存储着数据的内存的地址。在这里作者讲到了数组，是指多个同样数据类型的数据在内存中连续排列的形式，最重要的是数组是高效使用内存的基础。然后讲了栈，队列及环形缓冲区：

    1.栈，队列可以不通过指定地址和索引来对数组的元素进行读写。

    2.栈，队列区别在于数据的出入顺序是不同的，栈是后人先出，队列是先入先出。队列一般是以环状缓冲区的方式来实现的。

最后说了链表使元素的追加和删除更容易，二叉查找树可以更有效的对数组数据进行检索。