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

Posted 2021-02-07 mqmq

之前只知道内存有很多种类，但并不了解它的物理机制，原来它包括电源、数据信号、控制信号（WR、RD）和地址信号。作为程序员，可以把内存想象成每一层都存储数据的楼房，变量的数据类型不同，所占用的内存大小也不一样。指针也是一种变量，它所表示的不是数据的值，而是存储着数据的内存的地址，在定义指针时，通常会在变量名前加一个星（*）号。数组接触过一些，栈，队列这些变形方法听说过，但具体是什么并不是特别理解，原来栈是后入先出，队列就跟我们排队买东西类似，按照环向缓冲区的方式来实现。链表和二叉查找树比较陌生，链表是在数组的各个元素之中，除了数据的值之外，通过为其附带上下一个元素的索引，实现链表，二叉查找树是在链表的基础上往数组中追加元素时，考虑到数据的大小关系，把接下来的值与先前保存的值比较，将大的放在右边，小的放在左边，这样做比一般的数组更加便于搜索目标数据，这两种方式都便于中途追加和删除元素，不需要重新移动每一个元素。