计算机世界--内存

1、 什么是计算机内存物理结构？

内存又称主存储器，一般分为只读（ROM-Read Only Memory）和随机存储器（RAM-Read Access Memory），而我们平常所指的就是RAM，它的主要作用就是存放各种、输出数据以及它的另一个特点是断电即消失（也就是说断电之后，RAM中的内存就会全部消失），所以我们不能用它来存放一些永久性的数据，它只是用来存放临时数据。

RAM又分为DRAM（Dynamic RAM）和SRAM（Static RAM）：

DRAM：

存储原理是：需要不断的刷新电路来存储数据；

优点：集成度远高于SRAM。功耗低、价格也低；

缺点：由于需要不断的刷新电路，所以使外围电路比较复杂；

SRAM的存储原理是：由触发器存储数据，它是一种静止存储数据，不需要刷新电路就能够保存它的内部数据。

优点：速度快，使用简单、不需要刷新，静态功耗较低；

缺点：元件数多，集成度低、运行功耗大。

内存的组成

内存是由一个个的集成电路（IC芯片）组成的，而每一个IC芯片都有很多引脚，包括：电源引脚、地址引脚、数据引脚、控制引脚四大类。

内存大小的计算：

内存容量=寻址范围*一次读取数据大小；

比如数据引脚有8个，那么一次读取数据大小就是8bit，即1byte。

2、 什么是计算机内存逻辑结构？

从计算机内存的物理结构可以看出，一次存取数据的大小是1byte，正好是一个char类型变量，然而，但我们想存储一个int（等于4byte）数据类型，那该怎么办呢？这时计算机就会连续的为我们开辟4个存储单元，也就是4个byte，来供我们往这一块地址里面存放数据，但是，这四个地址还是存在的，只是用一个首地址来代替而已，这就是计算机内存为我们提供的逻辑结构，来让我们存储不同类型的数据。

如何才能访问内存最快呢？

应该是内存地址一步一步的累加上来，才能达到访问内存最快的效果。

内存的逻辑结构分为：数组、栈、队列、链表。

数组的特点：

优点：数组是一片连续的内存空间，它的读写速度非常快；

缺点：删除和插入操作非常耗时，工作量非常大；

栈的特点：它是数组的一种变异，先进后出，一般用于数据记录的查询、回溯；

队列的特点：它也是数组的一种变异跟我们日常生活中的排队一模一样，先进先出，有两个指针，一个指针指向读的位置，另一个指针指向写的位置；

链表：每个元素是一个结构体，这个结构体中包含数据和指向下一个元素的指针，通过指针一个一个的遍历，就能找到指定的元素，链表的删除和插入速度非常快。