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

又到了读书分享的时候，本篇分享《程序是怎样跑起来的》第四章的读后感。熟练使用有棱有角的内存，计算机是进行数据处理的设备，而程序表示的就是处理顺序和数据结构。由于处理对象数据是存储在内存和磁盘上的，因此程序必须能自由地使用内存和磁盘。内存实际上是一种名为内存IC的电子元件。虽然内存IC包  括 DRAM、SRAM、ROM 等多种形式，但从外部来看，其基本机制都  是一样的。内存IC中有电源、地址信号、数据信号、控制信号等用于  输入输出的大量引脚(IC的引脚)，通过为其指定地址(address)，来进行数据的读写。指针是C语言的重要特征，指针其实也是一种变量，但它不表示数据的值，而是数据存储的地址，通过指针对数据进行任意的读写。在内存中熟练的使用数组是高效使用内存的基础，这样说的原因是数组和内存的物理构造是一样的。栈、队列、环形缓冲区、链表等进一步加深了印象和理解。数组是指多个同样数据类型的数据在内存中连续排列的形式。作为数组元素的各个数据会通过连续的编号被区分开来，这个编号称为索引。指定索引后，就可以对该索引所对应地址的内存进行读写操作。而索引和内存地址的变换工作则是由编译器自动实现的。而叉查找树是指在链表的基础上往数组中追加元素时，考虑到数据的大小关系，将其分成左右两个方向的表现形式。使用二叉查找树的便利之处在于可以使数据的搜索更加有效率。