轻狂书生han

摘要： 3.3.3栈在递归中的应用 3.3.4 队列的应用 左右孩子依次入队列，然后根节点出队 没有处理过的结点入队，然后第一个结点出队 3.4.1 特殊矩阵的压缩存储 阅读全文

摘要： 3.3.2 栈在表达式求值中的应用 从右往左进栈 3.3.2 2 栈在表达式求值中的应用 阅读全文

摘要： 3.3.1 栈的应用 （括号匹配） 3.3.2 栈在表达式求值中的应用 从右往左进栈 阅读全文

摘要： 3.2.1队列的定义 3.2.2 队列的顺序实现 #define MaxSize 10//定义队列中元素的最大个数 typedef struct{ ElemType data[MaxSize];//用静态数组存放队列元素 int front,rear;//队头指针和队尾指针 }SqQueue; vo 阅读全文

摘要： 3.1.1栈的基本概念 3.1.2栈的顺序存储实现 顺序栈的定义 #define MaxSize 10//定义栈中元素的最大个数 typedef struct{ ElemType data[MaxSize];//静态数组存放栈中元素 int top;//栈顶指针 }SqStack; void tes 阅读全文

摘要： 第四章指令系统 4.1.1+2+3指令的基本格式 4.1.4扩展操作码指令格式 4.2.1指令寻址 跳跃寻址 4.2.2_1数据寻址1 4.2.2_2数据寻址2（偏移寻址） 4.2.2_3 堆栈寻址 4.3.1 高级语言与机器级代码 ​ 4.3.1_2 常用的x86汇编指令 4.3.1_3AT&T格 阅读全文

摘要： 3.3 主存储器与CPU的连接 8K是2的13次方，所以要用13根地址线 字扩展 3.4.1磁盘存储器 磁盘阵列 3.4.2 固态硬盘SSD 3.5.1+2 cache 基本原理基本概念 3.5.3 Cache和主存的映射方式 3.5.5Cache写策略 写回法 全写法 阅读全文

摘要： 2.3.4 循环链表 typedef struct LNode{//定义单链表类型结构 ElemType data;//每个节点存放一个数据元素 struct LNode *next;//指针指向下一个结点 }LNode,*LinkList; //初始化一个循环链接 bool InitList(Li 阅读全文

摘要： 2.3.2_2单链表的查找 GetElem(L,i);按位查找 LocateElem(L,e);按位查找 //按位查找，返回第i个元素（带头节点） LNode * GetElem(LinkList L,int i){ if(i<0) return NULL; LNode *p;//指针p指向当前扫描 阅读全文

摘要： 26 考研 408 数据结构 【一页纸背诵版】链表 + 树 + 图 + 排序 满分模板 考场直接默写，算法大题稳拿分 一、单链表（每年必考） // 结构定义 typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkL 阅读全文