程序是怎样跑起来的第四章读书笔记

第四章则讲了熟练使用有棱有角的内存。列举了内存的物理机制计算机内存的物理机制，可以简单理解为，通过电子元件如晶体管来储存和访问数据。虽然内存IC包括DRAMSRAMROM等多形式。但从外部来看，其基本机制都是一样的。内存IC中有电源地址信号数据信号控制信号等，用于输入输出的大量引脚。通过其指定地址来进行数据的读写。通过阅读其他。毒物，我了解到了。 DRAM其实指的就是动态随机存取储存器。 SRAM则是静态随机存取存储器等技术。 DAM，即利用电容来储存电荷需要定期刷新以保持数据的完整性。
第二小节讲的是内存的逻辑模型是楼房。因为在介绍程序时。大部分参考书都会用类似于楼房的图形来表示内存。逻辑模型主要关注内存的逻辑结构和功能。它将内存看作是一个线性的地址空间，每个地址都对应一个存储单元，可以存储数据。逻辑模型强调的是程序员或操作系统看待内存的方式，比如如何通过地址访问和操作内存。中的数据逻辑模型更高级更抽象。它隐藏了物理事件的细节，为程序员提供了一个简单易用的接口。物理模型则更关注底层的硬件细节。
第三节讲了简单的指针。指针是C语言的重要特征。指针也是一种变量，不过它表示的不是数据的值，而是存储着数据的内存的地址。通过指针就可以对任意指定地址的数据进行读写。
第四小节讲了数组是高效使用内存的基础。数组是指多个同样数据类型的数据在内存中连续排列的形式。数组式编程工作变得更加高效。
第五小节。让我们了解了栈队列以及环形缓冲区。它们都可以不通过指定地址和索引。来对数组的元素。进行读写。需要临时保存计算过程中的数据。但和队列是两种常见的数据结构。栈。采用了先入后煮的方式。栈不需要指定元素的地址，只需按照规定的顺序进行入栈和出栈的操作即可。而队列采用先入先出的方式与栈类似，队列也不需要指定元素的地址，按照入队和出队的顺序，即可实现数据的存储和访问。
第六小节讲了链表的优势，在某些情况下，使元素的追加和删除操作更加容易。链表是一种常见的数据结构，它由一系列节点组成。列表的优势在于动态调整，无需移动元素和高效的插入和删除。
第六小节则提到了二叉查找树，它具有有序性。二分搜索和平均时间复杂度等特点。相比于其它数据结构，如无序数组。它查找树在搜索效率上有明显的优势。