摘要: 从都具有存储程序命令和数据这点来看,内存和磁盘的功能是相同的。在计算机的5大部件( 一般把输入装置、输出装置、存储器、运算器和控制器这5种部件设备称为计算机的5大部件 )中,内存和磁盘也都被归类为存储部件。不过,利用电流来实现存储的内存,同利用磁效应来实现存储的磁盘,还是有差异的。而从存储容量来看, 阅读全文
posted @ 2023-02-10 20:34 叮铃铛铛 阅读(28) 评论(0) 推荐(0)
摘要: 二叉查找树是指在链表的基础上往数组中追加元素时,考虑到数据的大小关系,将其分成左右两个方向的表现形式。 例如,假设我们事先把50这个值保存到了数组中。那么,如果接下来的值比先前保存的数值大的话,就要将其放到右边,反之如果小的话就放在左边。但实际的内存并不会分成两个方向,这是在程序逻辑上实现的(图4- 阅读全文
posted @ 2023-02-09 21:05 叮铃铛铛 阅读(26) 评论(0) 推荐(0)
摘要: 链表和而叉查找树,但是不用考虑索引的顺序就可以对数组元素进行读写的方式。 链表,可以更加高效的对数组元素进行追加和删除处理。 二叉查找树,可以更加高效的对数组数据进行索引。 在数组的各个元素中,除了数据的值之外,通过为其附带上下一个元素的索引,即可实现链表。( 数据的值+下一个元素的索引=一个元素) 阅读全文
posted @ 2023-02-09 20:53 叮铃铛铛 阅读(29) 评论(0) 推荐(0)
摘要: 栈和队列 栈和队列,都可以不通过指定地址和索引来对数组的元素进行读写。需要临时保存计算过程中的数据、连接在计算机上的设备或者输入输出的数据时,都可以通过这些方法来使用内存。如果每次保存临时数据都需指定地址和索引,程序就会变得比较麻烦。 栈和队列的区别在于:数据出入的顺序是不同的。在对内存数据进行读写 阅读全文
posted @ 2023-02-09 20:29 叮铃铛铛 阅读(89) 评论(0) 推荐(0)
摘要: 数组是指多个同样数据类型的数据在内存中连续排列的形式。作为数组元素的各个数据会通过连续的编号被区分开来,这个编号称为索引(index)。指定索引后,就可以对该索引所对应地址的内存进行读写操作。而索引和内存地址的变换工作则是由编译器自动实现的。 代码清单4-3表示的是在C语言中定义char类型、sho 阅读全文
posted @ 2023-02-09 15:14 叮铃铛铛 阅读(29) 评论(0) 推荐(0)
摘要: 指针也是一种变量,它所表示的不是数据的值,而是存储着数据的内存的地址。通过使用指针,就可以对任意指定地址的数据进行读写。虽然前面所提到的假想内存IC中仅有10位地址信号,但大家在Windows计算机上使用的程序通常都是32位(4字节)的内存地址。这种情况下,指针变量的长度也是32位。 上图清单,是定 阅读全文
posted @ 2023-02-09 15:09 叮铃铛铛 阅读(24) 评论(0) 推荐(0)
摘要: 虽然内存的实体是内存IC,不过从程序员的角度来看,也可以把它假想成每层都存储着数据的楼房,并不需要过多地关注内存IC的电源和控制信号等。因此,之后的讲解中我们也同样会使用楼房图(或者与楼房相似的图)。内存为1KB时,表示的是如图4-3所示的有1024层的楼房(这里地址的值是从上往下逐渐变大,不过也有 阅读全文
posted @ 2023-02-09 15:01 叮铃铛铛 阅读(21) 评论(0) 推荐(0)
摘要: 计算机是进行数据处理的设备,而程序表示的就是处理顺序和数据结构。由于处理对象数据是存储在内存和磁盘上的,因此程序必须能自由地使用内存和磁盘。因此,大家有必要对内存和磁盘的构造有一个物理上的(硬件的)和逻辑上的(软件的)认识。 有十个地址信号引脚的内存IC(集成电路)可以指定的地址范围用二进制数来表示 阅读全文
posted @ 2023-02-08 22:46 叮铃铛铛 阅读(49) 评论(0) 推荐(0)
摘要: 二进制数和十六进制数的关系: 在以位为单位表示数据时,使用二进制数很方便,但如果位数太多,看起来就比较麻烦。因此,在实际程序中,也经常会用十六进制数来代替二进制数。在C语言程序中,只需在数值的开头加上Ox(0和x)就可以表示十六进制数。 二进制数的4位,正好相当于十六进制数的1位。例如,32位二进制 阅读全文
posted @ 2023-02-08 22:27 叮铃铛铛 阅读(153) 评论(0) 推荐(0)
摘要: 计算机计算出错的原因之一是,采用浮点数来处理小数(另外,也有因“位溢出”而造成计算错误的情况)。作为程序的数据类型,不管是使用单精度浮点数还是双精度浮点数,都存在计算出错的可能性。接下来将介绍两种避免该问题的方法。(1)是回避策略,即无视这些错误。 根据程序目的的不同,有时一些微小的偏差并不会造成什 阅读全文
posted @ 2023-02-08 22:23 叮铃铛铛 阅读(114) 评论(0) 推荐(0)