内存

内存的分类

内存分为两种

ROM 只读内存

RAM 可读写内存

RAM又分两种

DRAM 动态RAM(Dynamic RAM)

动态随机存取存储器，需要不断的刷新，才能保存数据.而且是行列地址复用的，许多都有页模式

SRAM 静态RAM(Static RAM)

态的随机存取存储器，加电情况下，不需要刷新，数据不会丢失，而且，一般不是行列地址复用的

RAM中的数据, 断电就消失.

引脚

内存是一个个的IC(集成线路)组成的, 每个IC都有很多引脚.

引脚的分类

在物理结构上

电源引脚

地址引脚

数据引脚

控制引脚

内存的物理示意图

内存的总容量 = 寻址大小 * 数据引脚个数
每个数据引脚为1bit, 一般内存有8个数据引脚, 就是8bit, 所以, 8bit=1byte

内存的逻辑示意图

内存的数据结构

数据类型

数据类型就是连续占几个bit的内存.

数组

数组是一段连续的内存.
数组的读取很快, 但是删除需要比较多的运算.

栈

栈是数组变异后的数据结构

栈的设计原则为先进后出

栈多用于对记录的查询或者回溯

栈的操作有PUSH和POP

队列

队列也是数组变异后的数据结构

队列的设计原则为先进先出

链表

链表是在数组的基础上升级而来
链表有一个尾指针来指向下一个数据的地址

链表能够很方便的进行删除操作

如有错误,请提出指正!谢谢.

本文由 花心胡萝卜 创作，采用 知识共享署名4.0 国际许可协议进行许可
本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名
最后编辑时间为: 2016-10-06 at 03:00 pm