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

Posted 2021-02-09 liu7

第四章是关于内存方面的知识，计算机是处理数据的设备，而处理的对象数据是存储在内存和硬盘上。内存是由大量集成电路构成地电子元件，内存中包括：电源、地址信号、数据信号和 控制信号等用于输入输出的大量引脚，通过指定地址来读写。书中，将类似于楼房的图形来表示内存1层存储一个字节，楼层号表示地址。指针也是一种变量，表示的是存储数据的内存地址，可以对任意地址的数据进行读写。栈和队列是对数组进行读写的方式，栈用LIFO（后入先出）而队列则是FIFO（先入先出）的方式。使用链表可以高效的追加和删除数组中的数据，二叉查找树是将数组中的数据按大小分到左右两边可以是数据的搜索更有效率。