在我们使用计算机的生活中,我们当然离不开内存这个东西,我们常常应为内存不够用而苦恼,因此从而挑选多的内存,我们不妨去了解内存的底层逻辑,从而更好的使用它,那么内存又是什么呢?我们该如何使用它呢?
什么是内存
内存是计算机中最重要的部件之一,它是程序与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的,因此内存对计算机的影响非常大,内存又被称为主存,其作用是存放 CPU 中的运算数据,以及与硬盘等外部存储设备交换的数据。只要计算机在运行中,CPU 就会把需要运算的数据调到主存中进行运算,当运算完成后CPU再将结果传送出来,主存的运行也决定了计算机的稳定运行。
数组是指多个同样数据类型的数据在内存中连续排列的形式。 作为数组元素的各个数据会通过连续的编号被区分开来,这个编号称为 索引 。 指定索引后,就可以对该索引所对应地址的内存进行读写操作。 而索引和内存地址的变换工作则是由编译器自动实现的。
二叉查找树使数据搜索更有效
二叉查找树是指在链表的基础上往数组中追加元素时,考虑到数据的大小关系,将其分成左右两个方向的表现形式。例如,假设我们事先把50这个值保存到了数组中,那么如果接下来的值比先前保存的数值大的话,就要将其放到右边,反之如果小的话就放在左边。但实际的内存并不会分成两个方向,这是在程序逻辑上实现的。
我们必须在程序中多花些心思,才能熟练使用内存,实现链表处理,二叉查找树处理,数组更是这些处理的基础