ROM:只读的一种内存。
内存工作原理:第一个银角控制电源信号,其他的为地址信号。
地址信号:A0~A9,10个地址;
从0000000000~1111111111 = 1024个地址
数据信号:D0~D7,8个数据;
8bit = 1byte;1024 * 1byte = 1KB
char = 1byte;int = 4 byte
内存的逻辑结构:
- 数组:修改最快,最贴近内存,在搜索时直接获得多个地址,通过偏移获得具体数值。
- 栈与队列:栈:先进后出;用于记录的查询,回溯;FILO;瓶子
队列:先进先出;管道
都是数组结构,都是整块的数据空间。
适用于读取和写入操作 - 链表:适用于修改和插入操作,链表一个8bit,通过指针指向下一个内存地址。
指针—>内存地址 - 二叉树