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

Posted 2021-02-06 cuimeng0926

首先在提出的问题中，了解了指针，物理内存和栈。指针就是用于存储内存地址的变量。物理内存是以字节为单位进行数据存储的。

在后边的文章中知道为什么要了解内存的原因，计算机是进行数据处理的设备而程序表示的就是处理顺序和数据结构。由于处理对象数据是存储在内存和磁盘上的，因此程序必须能够使用内存和磁盘。进一步知道内存是一种名为IC的电子元件。主要分为ROM和RAM两种,ROM是读取的内存，RAM是读取和写入的内存。在下面，把内存形象化，内存的逻辑模型是楼房让人更清楚明白，了解内存。

指针是一种变量，它所表示的不是数据的值，而是存储着数据的内存地址，通过使用指针就可以对任意指定地址的数据进行读写，计算机上使用的程序通常是32位的内存地址，在这种情况下，指针的变量的长度也是32位。下面又提出数组是高效使用内存的基础。又详细地讲述了栈和队列。举了一个形象的例子，“干草对积如山”的例子来形容栈，栈是一种后入先出的方式数据结构,LIFO。与栈相对的是队列，FIFO表示队列的数组中保存的最初的数据会最先被读取出来。链表是可以更加高效地对数组数据进行追加和删除的处理。二叉查找树可以更加高效地对数组数据进行检索。