摘要：
二叉查找树是指在链表的基础上往数组中追加元素时，考虑到数据的大小关系，将其分成左右两个方向的表现形式。例如，假设我们事先把50这个值保存到了数组中。那么，如果接下来的值比先前保存的数值大的话，就要将其放到右边，反之如果小的话就放在左边。但实际的内存并不会分成两个方向，这是在程序逻辑上实现的(图4-1 阅读全文
posted @ 2023-01-14 18:50
濒临物种仙女
阅读(49)
评论(0)
推荐(0)
摘要：
在数组的各个元素中，除了数据的值之外，通过为其附带上下一个元素的索引，即可实现链表。 数据的值和下一个元素的索引组合在一起，就构成了数组的一个元素。这样，数组元素相连就构成了念珠似的链表。由于链表末尾的元素没有后续的数据，因此就需要用别的值(在这里是-1)来填充(图4-10)。 在需要追加或删除数据 阅读全文
posted @ 2023-01-14 18:46
濒临物种仙女
阅读(61)
评论(0)
推荐(0)
摘要：
栈和队列，都可以不通过指定地址和索引来对数组的元素进行读写。需要临时保存计算过程中的数据、连接在计算机上的设备或者输入输出的数据时，都可以通过这些方法来使用内存。如果每次保存临时数据都需指定地址和索引，程序就会变得比较麻烦，因此要加以改进。栈和队列的区别在于：数据出入的顺序是不同的。在对内存数据进行 阅读全文
posted @ 2023-01-14 18:40
濒临物种仙女
阅读(110)
评论(0)
推荐(0)
摘要：
数组是指多个同样数据类型的数据在内存中连续排列的形式。作为数组元素的各个数据会通过连续的编号被区分开来，这个编号称为索引(index)。指定索引后，就可以对该索引所对应地址的内存进行读写操作。而索引和内存地址的变换工作则是由编译器自动实现的。代码清单4-3表示的是在C语言中定义char类型、shor 阅读全文
posted @ 2023-01-14 18:32
濒临物种仙女
阅读(32)
评论(0)
推荐(0)
摘要：
指针也是一种变量，它所表示的不是数据的值，而是存储着数据的内存的地址。通过使用指针，就可以对任意指定地址的数据进行读写。虽然前面所提到的假想内存IC中仅有10位地址信号，但大家在Windows计算机上使用的程序通常都是32位(4字节)的内存地址。这种情况下，指针变量的长度也是32位。请大家看一下下面 阅读全文
posted @ 2023-01-14 18:28
濒临物种仙女
阅读(20)
评论(0)
推荐(0)
摘要：
虽然内存的实体是内存IC，不过从程序员的角度来看，也可以把它假想成每层都存储着数据的楼房，并不需要过多地关注内存IC的电源和控制信号等。因此，之后的讲解中我们也同样会使用楼房图(或者与楼房相似的图)。内存为1KB时，表示的是如图4-3所示的有1024层的楼房(这里地址的值是从上往下逐渐变大，不过也有 阅读全文
posted @ 2023-01-14 18:24
濒临物种仙女
阅读(34)
评论(0)
推荐(0)
摘要：
1.有十个地址信号引脚的内存IC(集成电路)可以指定的地址范围是多少？答：用二进制数来表示的话是0000000000~1111111111(用十进制数来表示的话是0~1023)2. 高级编程语言中的数据类型表示的是什么？答：占据内存区域的大小和存储在该内存区域的数据类型3.在32位内存地址的环境中， 阅读全文
posted @ 2023-01-14 18:18
濒临物种仙女
阅读(84)
评论(0)
推荐(0)
摘要：
最后再补充说明一下二进制数和十六进制数的关系。在以位为单位表示数据时，使用二进制数很方便，但如果位数太多，看起来就比较麻烦。因此，在实际程序中，也经常会用十六进制数来代替二进制数。在C语言程序中，只需在数值的开头加上Ox(0和x)就可以表示十六进制数。二进制数的4位，正好相当于十六进制数的1位。例如 阅读全文
posted @ 2023-01-07 19:11
濒临物种仙女
阅读(627)
评论(0)
推荐(0)
摘要：
计算机计算出错的原因之一是，采用浮点数来处理小数(另外，也有因“位溢出”而造成计算错误的情况)。作为程序的数据类型，不管是使用单精度浮点数还是双精度浮点数，都存在计算出错的可能性。接下来将介绍两种避免该问题的方法。（1）是回避策略，即无视这些错误。 根据程序目的的不同，有时一些微小的偏差并不会造成什 阅读全文
posted @ 2023-01-07 19:06
濒临物种仙女
阅读(140)
评论(0)
推荐(0)
摘要：
该程序执行后，十进制数0.75用单精度浮点数来表示就变成了0-01111110-10000000000000000000000(图3-7)。 加入破折号(-)是为了区分符号部分、指数部分、尾数部分。这里，符号部分为0，指数部分为01111110，尾数部分为1000000000000000000000 阅读全文
posted @ 2023-01-07 19:03
濒临物种仙女
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号