随笔分类 - 第四章熟练使用有棱有角的内存
摘要：二叉查找树是指在链表的基础上往数组中 追加元素时，考虑到数据大小关系，将其分成左右两个方向的表现形式。例如，假设我们事先把50这个值保存到了数组中。那么，如果接下来的值比先前保存的数值大的话，就要将其放到右边，反之如果小的话就放在左边。但实际的内存并不会分成两个方向，这是在程序逻辑上实现的（图4-1
阅读全文
摘要：通过使用链表，可以更加高效地对数组数据（元素）进行追加和删除处理。而通过使用二叉查找树，则可以更加高效地对数组 进行检索。 在数组的各个元素中，除了数据值之外，通过为其附带上下一个元素的索引，即可实现链表。数据的值和下一个元素的索引组合在一起，就构成了数组的一个元素。这样，数组元素相连就构成了念珠似
阅读全文
摘要：栈、队列，都可以不通过指定地址和索引来对数组的元素进行读写。需要临时的保存计算过程中的数据、连接在计算机上的设备或者输入输出的数据时，都可以通过这些方法来使用内存。如果每次保存临时数据都需要指定地址和索引，程序就会变得比较麻烦，因此要加以改进。 栈和队列的区别在于数据出入的顺序不同。在对内存数据进行
阅读全文
摘要：数组是指多个同样数据类型的数据在内存中连续排列的形式。作为数组元素的各个数据会通过连续的编号被区分开来，这个编号称为索引（index）。指定索引后，就可以对该索引所对应地址的内存进行读写操作。而索引和内存地址的变换工作则是由编译器自动实现的。 代码点歌单4-3表示的是在C语言中定义char类型、sh
阅读全文
摘要：指针是C语言的重要特征。指针也是一种变量，他所表示的不是数据值，而是存储着数据的内存地址。通过使用指针，就可以对任意指定地址的数据进行读写。在Windows计算机上使用的程序通常都是32位（4字节）的内存地址。这种情况下，指针变量的长度也是32位。 代码清单4-2，这是定义了d、e、f这三个指针变量
阅读全文
摘要：虽然内存的实体是内存IC，不过从程序员的角度来看，也可以把它假想成每层都存储着数据的楼房，并不需要过多地关注内存IC的电源和控制信号等。因此，之后的讲解中我们也同样会使用楼房图（或者与楼房相似的图）。内存为1KB时，表示的是如图4-3所示的有1024层的楼房（这里地址的值是从上往下逐渐变大，不过也有
阅读全文
摘要：内存实际上是一种名为内存IC的电子元件。虽然内存IC包括DRAM、SRAM、ROM等多种形式，但从外部来看，基本机制都是一样的。内存IC中有电源、地址信号、数据信号、控制信号等用于输入输出的大量引脚（IC引脚），通过为其指定地址（address），来进行数据的读写。 图4-1是内存IC（在这里假设它
阅读全文
