CPU:提取、解码、执行
CPU: 控制单元和算术逻辑单元。
控制单元: 从内存提取指令并解码执行
算术逻辑单元:处理算术和逻辑运算
程序计数器(program counter):计算机用于存储下一条执行所在单元的地址
RAM: 内存
ROM:只读寄存器,用于数据读取,断电数据不丢失。
Cache:介于内存和CPU之前,读写速度比内存更快要的存储器。如果所需要的的数据在cache里面没有,CPU就会去内存中读取。
stack(栈): 后入先出。 push: 入栈 pop:出栈
queue(队列):先入先出. enqueue:入队 dequeue: 出队
链表(linked list):链表和二叉树
链表:在实现数组的基础上,除了存储数据的值以外,还存储下一个元素的地址。
1)链表删除:比如删除P[2]的元素
删除地址为P[2]的元素,直接把P[2]元素从链表剔除,并把P[2]元素前一个置位的元素P[1]的指针域指向P[2]的下一个链表元素地址
2)链表添加: 在P[2]和P[3]添加P[6]元素
把P[6]元素插入P[2]和P[3]元素之间,将P[2]元素的指针域改为P[6]元素的地址,把P[6]元素的指针域改为P[3]元素的地址。
链表主要用于删除和添加操作。
Disk(硬盘):磁盘存储的程序必须加载到内存才能运行。
磁盘缓存: 把磁盘中读取的数据存储到内存中。(实际为内存)
虚拟内存:把磁盘的一部分作为假象内存来使用(实际为硬盘)