随笔分类 - 第四章：熟悉使用有棱有角的内存
摘要：二叉查找树是指在链表的基础上往数组中追加元素时，考虑到数据的大小关系，将其分成左右两个方向的表现形式。例如，假设我们事先把50这个值保存到了数组中。那么，如果接下来的值比先前保存的数值大的话，就要将其放到右边，反之如果小的话就放在左边。但实际的内存并不会分成两个方向，这是在程序逻辑上实现的(图4-1
阅读全文
摘要：在数组的各个元素中，除了数据的值之外，通过为其附带上下一个元素的索引，即可实现链表。 数据的值和下一个元素的索引组合在一起，就构成了数组的一个元素。这样，数组元素相连就构成了念珠似的链表。由于链表末尾的元素没有后续的数据，因此就需要用别的值(在这里是-1)来填充(图4-10)。 在需要追加或删除数据
阅读全文
摘要：栈和队列，都可以不通过指定地址和索引来对数组的元素进行读写。需要临时保存计算过程中的数据、连接在计算机上的设备或者输入输出的数据时，都可以通过这些方法来使用内存。如果每次保存临时数据都需指定地址和索引，程序就会变得比较麻烦，因此要加以改进。栈和队列的区别在于：数据出入的顺序是不同的。在对内存数据进行
阅读全文
摘要：数组是指多个同样数据类型的数据在内存中连续排列的形式。作为数组元素的各个数据会通过连续的编号被区分开来，这个编号称为索引(index)。指定索引后，就可以对该索引所对应地址的内存进行读写操作。而索引和内存地址的变换工作则是由编译器自动实现的。代码清单4-3表示的是在C语言中定义char类型、shor
阅读全文
摘要：指针也是一种变量，它所表示的不是数据的值，而是存储着数据的内存的地址。通过使用指针，就可以对任意指定地址的数据进行读写。虽然前面所提到的假想内存IC中仅有10位地址信号，但大家在Windows计算机上使用的程序通常都是32位(4字节)的内存地址。这种情况下，指针变量的长度也是32位。请大家看一下下面
阅读全文
摘要：虽然内存的实体是内存IC，不过从程序员的角度来看，也可以把它假想成每层都存储着数据的楼房，并不需要过多地关注内存IC的电源和控制信号等。因此，之后的讲解中我们也同样会使用楼房图(或者与楼房相似的图)。内存为1KB时，表示的是如图4-3所示的有1024层的楼房(这里地址的值是从上往下逐渐变大，不过也有
阅读全文
摘要：1.有十个地址信号引脚的内存IC(集成电路)可以指定的地址范围是多少？答：用二进制数来表示的话是0000000000~1111111111(用十进制数来表示的话是0~1023)2. 高级编程语言中的数据类型表示的是什么？答：占据内存区域的大小和存储在该内存区域的数据类型3.在32位内存地址的环境中，
阅读全文
