读《程序是怎么跑起来的》第四章有感

 

       第四章熟练使用有棱有角的内存，分为内存的物理机制很简单，知道了内存的逻辑模型是楼房，简单的指针，数组是高效使用内存的基础，栈，队列以及环形缓冲区，链表的使用元素的追加和删除更容易，二叉查找数使数据搜索更容易等等，这几部分内容。

          首先我知道的地址信号的引脚是十个时表示二的十次方等于1024个地址，高级编程语言中的数据类型表示的是占据内存区域的大小和储存在该数据区域的数据类型，例如c语言数据类型中的short类型，它表示的就是占据两个字节的内存区域，并且存储整数，而指针指的是用于储存内存地址的变量，物理内存是以字节为单位进行数据储存的，栈是一种后入先出(LIFO ＝Last  In   First. Out)式的数据结构。而二叉查找数指的是从节点分成两个叉的树状数据结构。

       计算机是进行数据处理的设备，而程序表示的就是处理顺序和数据结构。而本章的主要是内存，从物理上来看内存的结构很简单，只需要在程序上花些心思，就可以将内存变成各种各样的内存结构来使用，就可以实现栈处理，链表处理，二叉查找树处理，而数组是处理这些东西的基础，而二叉查找树是在链表的基础上往数组中追加元素时要考虑到数据的大小关系，把接下来的值与先前保存的值比较，将大的放在右边，小的放在左边，这样做比一般的数组更加便于搜索目标数据，这两种方式都便于中途追加和删除元素，不需要重新移动每一个元素。之前只知道内存有很多种但并不了解它的物理机制，原来它包括电源、数据信号、控制信号（WR、RD）和地址信号等等，学习了这一章之后，对所以内容又有了更深层次的了解。