摘要: 1 中断 中断分为异常(内部中断)和 一般是指CPU内部引起的异常事件,也称 可恢复故障 故障(Fault) 为内部中断。 不可恢复故障 自陷(Trap) (Exception) 终止(Abort) 外部中断 (Interrupt) 阅读全文
posted @ 2026-08-10 15:03 cdc321 阅读(1) 评论(0) 推荐(0)
摘要: 1 阅读全文
posted @ 2026-08-05 22:30 cdc321 阅读(2) 评论(0) 推荐(0)
摘要: 1 概述 指令是计算机硬件能够理解和执行的基本命令。这些命令包括算术运算、逻辑运算、数据传送、跳转等操作。 每条指令必须显式或隐式地提供以下信息: (1)执行的操作 (2)操作数的来源 (3)操作结果的存放处 (4) 下一条指令的地址 示例: 顺序执行时,PC寄存器的长度自动加一(即指令的长度);跳 阅读全文
posted @ 2026-07-28 17:43 cdc321 阅读(5) 评论(0) 推荐(0)
摘要: 机器字长, 真值: 比如,真值 定点数 阅读全文
posted @ 2026-07-15 13:44 cdc321 阅读(5) 评论(0) 推荐(0)
摘要: 1 编码器 阅读全文
posted @ 2026-07-15 08:46 cdc321 阅读(3) 评论(0) 推荐(0)
摘要: 1 Queue 1.1 双向链表实现队列 public class Queue <E>{ //双向链表 private List<E> list =new LinkedList<>(); public int size(){ return list.size(); } public boolean 阅读全文
posted @ 2026-07-15 08:45 cdc321 阅读(7) 评论(0) 推荐(0)
摘要: 1 单向链表 1.1 接口与抽象类 链表跟数组一样是线性表,那么就可以抽取线性表的共性 1.1.1 List接口 线性表公共的接口方法 点击查看代码 public interface List<E> { static final int ELEMENT_NOT_FOUND = -1; /** * 清 阅读全文
posted @ 2026-07-14 18:39 cdc321 阅读(10) 评论(0) 推荐(0)
摘要: 1 2 实现 2.1 方式一 继承动态数组 public class Stack<E> extends ArrayList<E> { public void push(E element){ add(element); } public E pop(){ return remove(size - 1 阅读全文
posted @ 2026-07-14 18:38 cdc321 阅读(9) 评论(0) 推荐(0)
摘要: 1 二叉树 2 二叉搜索树 概念 接口设计 2.1 基本的 public class BinarySearchTree<E> { //元素数量 private int size; //根节点 private Node<E> root; //节点 private static class Node<E 阅读全文
posted @ 2026-07-14 18:38 cdc321 阅读(9) 评论(0) 推荐(0)
摘要: 1 原理图 2 代码实现 整体概览: 两个关键参数(变量),size和index, size表示元素的数量,index是索引(元素在数组的位置),通过size来控制对元素的增删改查 2.1 初始化 public class ArrayList<E> { //元素的数量 private int siz 阅读全文
posted @ 2026-06-18 15:24 cdc321 阅读(10) 评论(0) 推荐(0)