菜比之路

走菜比的路,让大牛说去吧
  博客园  :: 首页  :: 新随笔  :: 联系 :: 管理

计算机基础<一>

Posted on 2020-08-18 13:13  毕加索的ma  阅读(105)  评论(0编辑  收藏  举报

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(硬盘):磁盘存储的程序必须加载到内存才能运行。

磁盘缓存: 把磁盘中读取的数据存储到内存中。(实际为内存)

虚拟内存:把磁盘的一部分作为假象内存来使用(实际为硬盘)